I recently decided to leave Flickr behind and try a new photo service. After not too much research and consideration I decided to try SmugMug. It was a bit hard to decide, because honestly 'SmugMug' is about as bad a name as one could think up. But on the plus side, they allow some amount of design tweaks by way of HTML/CSS so it seemed interesting.
EDIT: I am no longer using smugmug :(