Personligen så skulle jag hosta siten på egen server / VPS, köra nginx och lägga ut bilderna på Amazon cloudfront. Trevlig prestanda för besökarna dessutom, men inte en helt billig lösning.
Är pris viktigast så är det nog svårt att slå priserna på en dedikerad burk hos
http://www.giga-international.com/