Non si potrebbe parlare di hosting, quindi l'unica cosa che ti dico è di farti un giretto su http://hosting.html.it per avere un'idea delle offerte sul php. Del resto ti servirebbe solo il supporto per il php, in quanto anche senza database puoi trovare delle gallerie d'immagini; una molto buona senza database l'ha creata saibal e la puoi trovare qui.