Puedes intentarlo con hosting gratuito:
La lista de los mejores hosting gratuitos
http://www.forosdelweb.com/f19/lista-mejores-hosting-gratuitos-51758/
Si optas por hosting de pago, y al precio que está hoy en día te lo recomiendo, evitarás problemas, lo mejor es que acudas a algún buscador, como:
http://www.buscahost.com (español)
http://www.buscahosting.com (español)
http://www.buscandohost.com (español)
http://www.paginasdehosting.com (español)
http://www.hostsearch.com (inglés)
http://www.tophosts.com (inglés)
Elijas algunos y después hagas búsquedas sobre ellos aquí o pidas opiniones...