www.ImageStation.com is good (and free). The only drawback is that people visiting your album need to create a username and password (although you could just make an easy one up and give it out with the link to your album so everyone can use it). www.geocities.com is also good, but less aesthetically pleasing as it's just a place to upload your pictures onto a webpage :)
I've used Webshots for 3 years and recommed them (www.webshots.com), It's easy to manage your albums with the desktop download and it comes with a good wallpaper/screensaver device. Costs an annual subscription (c. 20 USD I think).