What about using a gallery maker for your website?
I use simpleviewer (click here) for my gallery. It takes a folder and automatically resizes the photos, creates the thumbnails and creates the gallery. You then just upload the folder to your webspace and link to it in your site.
It is a flash gallery so viewers will need Flash Player installed (most have anyway).
You can also use simpleviewer to create galleries from Google's Picassa software.
If you want to see it in action, visit my website and choose the flash option. Then choose Gallery at the top:-