Hola,
Eso dependerá realmente de tus necesidades de espacio, cantidad de cuentas de correo, calidad del servicio que deseas tener, etc. Si se trata de una web pequeña entonces cualquier web hosting compartido que dé acceso a PHP y bases de datos MySQL te valdrá.
Un consejo, no te vayas por lo ilimitado en espacio de disco o transferencia, suele ser un ardid publicitario hecho por empresas que sobrevenden sus equipos. Busca calidad, estabilidad y buen soporte técnico.
Te recomiendo ver:
http://www.forosdelweb.com/f19/busca...guntar-476062/
Para efectos de SEO te recomendaría además registrar un dominio apropiado de acuerdo a tu mercado meta. Por ejemplo si quieres que tu sitio atraiga visitantes españoles, usa un .es, si quieres dar un enfoque más general, busca .com.
Saludos!