Ok. Well I decided to just live with that Image::Thumbnail module which uses GD to resize the image. But now I'm not sure I like the quality too much.

OLD script: I like it, but I like my site to look uniform, and that script just looked too retro to me, and I didn't want to edit every UI option.
URL: http://www.leggfamily.com/album/cgi-bin/album.pl?album=connie;page=2

NEW script: I like the UI, but the problem with this one was that it did NOT use thumbnails at all. I changed it first so that it looked to ./thumb/ for thumbnail images. That worked. Then I wanted to make it so when people upload images, it automaticly created thumbnails for them. I edited the script, and it works, but I'm not a big fan of the quality I'm getting in the thumbnails.
URL: http://www.leggfamily.com/webapp/webapp/mods/usergallery/index.cgi?action=openalbum&album=1&albumname=Connie_Legg

After I looked at the old script, I realized its not much worst, but I would still like to pump up the quality with GD if I could. Any pointers there?