I use Photium myself, they are excellent in many ways, especially what apears to be a good e-commerce side (which isn't enabled on my site). Only issues for me are that thumnails set at 600 pixels max and no matter how sharp they appear before uploading they seem to get added blur somewhere along the line and I'm too thick to figure it out.
Very good uploading, gallery and image management and they are always consulting about improvements. Not suitable if you want to key word though. They also do amonths free trial, UK price is peanuts -£7 a month or thereabout.
Oops sorry just realised you were looking for hosting only - please ignore me.