Necesitas PHP, ASP, ColdFusion?
Alguna base de datos en especial? (mysql, sqlserver, etc.)
Prefieres Linux o Windows?
necesitas subdominios?
algun panel de control en especial? (cpanel, plesk)
Importa el pais donde este el servidor?
De pago he tenido experiencia con 2 de Mexico:
http://www.xpress.com.mxhttp://www.internetworks.com.mxTengo 1 site en cada uno. El primero (tengo linux) es barato, y eso se refleja en la velocidad del servidor. A mi parecer es algo lento. En los paquetes mas baratos unicamente te dan el panel de control DirectAdmin. Ya con los mas caros tienes Cpanel o Plesk.
En el segundo (tengo windows), solamente al principio si tuve algunos problemas. Pero desde entonces, ninguno. Es rapido, tiene panel de control Plesk. Tengo configurados respaldos automaticos (archivos, bd, correos) y se envian por ftp a una cuenta externa. Pero el paquete no incluye subodminios y cada uno que necesites cuesta US $20
Y tambien tuve dias de prueba con un servidor de EU:
http://www.hosting24.comNo tuve problemas. Todo muy rapido. Aunque siempre existe la opinion de que al ofrecer espacio y transferencia ilimitados, pueden hacer overselling y no dar el rendimiento que deberian.