Per l'host, io sono con oltre 60 siti sull'economico Fastnom.
Guarda i piani:
https://www.fastnom.it/clients/cart.php?gid=5
Per il template, uso quelli di Shape5 a pagamento, probabilmente, i migliori al mondo ma tu dovrai concertarti su un plugin che gestisca una galleria immagini.