Já hostuju u Ceskyhosting.cz - mají sice jen jeden tarif (500MB) za 1000,- Kč bez DPH na rok, ale obsahuje vše co může smrtelník potřebovat. A k webu je špičková administrace (pro zřizování mailů, subdomén, atd...).
Teď jsem jeden web dával k Flyweb.cz, taky vypadá celkem dobře.
Existují i speciální hostingy jen pro fotky, ale o ty jsem se nikdy blíže nezajímal, takže nedokážu poradit - jen to připomínám jako možnost.
//edit: Googlem jsem našel třeba toto: http://www.hosting90.cz/index.php3?lang=cz&menu=9&s ubmenu=0&stranka=fotoalbum.php3
Nebo tento zajímavý projekt: http://foto24.cz (při koupi ZPS 100MB zdarma, rozšíření na 1GB za 499,-/rok)