Já bych asi začal třeba na tom Xhostingu. Dávají zadarmiko 100 MB bez reklam. Než se to zaplní, určitě se sežene něco dle tvých představ.
Já mám pro lidičky kuličky (http://klubxxxlpraha.net) hosting 100 MB, je tam 7,4 haf fotek a furt mám více, než polovinu volno (od roku 2001).