Picassa.

As described at Download.com here; http://download.cnet.com/Picasa/3000-2193_4-10160334.html and have a look at the features explained in the video on that page.

What I am not at all sure about is your requirement for a free hosting web site service, if that is what I understand you also need from your list above. There are many free to use online image hosting services, but for multiple uploads they may all require registering.

It seems Picassa is now owned by Google and this link tells more; http://support.google.com/picasa/bin/answer.py?hl=en&answer=93773

Mark