I recently got an account with Smugmug. The link to my account is:

http://stevelutzphoto.smugmug.com/

It's $29 a year, for pretty much unlimited storage. The interface is simple to use, the photo uploads have all gone flawlessly and no down time. The presentation is very classy, with no banner ads. It looks very professional. Check out my galleries and see if this is what you're looking for. Good Luck!