Host off-site then use a third-party script?
Flickr is a popular one. Upload pics every week, you get multiple sizes, people can order them on mousepads and stuff, and it's free (although I would push for the Pro account). Plus, they have an open-source API, so not only can you find some code to include your gallery on your website, but there are plenty of options out there.
BTW, WinRar is technically free only for 40-days, after which you get a "REGISTRAR NAOW" message each time you start it up, which can get annoying as *heck* after a while. You can still use it, but you just have to live with the screens.
7Zip, on the other hand, does not nag you.
