Yesterday, I started a 14 days trial with Photoshelter and I already got 2 public views for just one image (They don't count mine when I'm signed in).
I found lots of features that I like, for example the Self Fulfillment option, which allows me to choose my own print lab, like PhotoPopArt They also include TinEye, a reverse image search engine, plus a lot more.
I will start with the basic, try out all of the features and compare with my other galleries. It's a lot more flexible than other services that I tried. Plus I can include a license. Something I couldn't do with any of the other galleries.