Hey Boots,
I've used Photoshop in the past to scale them down. There's a feature in the File menu to save it to the web. You can set it to save as a JPG in medium or high quality, that usually does the trick. There is a free Photoshop like program called Pain.net that I think will do the same thing. I've gotten pretty good results scaling it to 640x480 or 800x600. You can get Paint.net from:
http://www.getpaint.net/To rename a picture, you should just be able to click on the picture you a want to change and click Edit File Information. It should bring up all the fields to edit. If you don't se it, let me know, it could be something silly in the forum.
Thanks for posting them and I can't wait to see the rest!
dave