I've been with Smugmug for almost a year now. Very easy to use and navigate. You get unlimited storage and can choose from 3 levels of membership. The different levels mostly allow you more customization over your site. You can check out my site if you like to get an idea:
If you like what you see they have a 14 day free trial.