I just installed myalbum-p and it's work well but the thumbnail for random photo's block became so ugly. i thought it follows my theme colors. It's became blue and grey only. Why? Please take a look at my website.
http://www.erzwan.com/firefox/
Try GD2, NetPBM, or ImageMagick.