Zenfolio has been hosting my photos for nearly a year now and I must admit that I am very impressed with what they have to offer. They have some pretty attractive templates that are completely customizable. And if you want to start from scratch via html, you can do that too. I love the home page options however beyond that, there is not much you can control in regards to layout aesthetics on subsequent pages.
Here's a preview of my newly redesigned site.