Per iniziare ti consiglierei un hosting americano, così ci guadagni col cambio, paghi con carta di credito ricaricabile (postepay o simili) e hai un servizio ottimo.
Ti consiglio il servizio Multisite di Site5 o se vuoi risparmiare lo Shared hosting con IP proprio.