Justo encuentro tu post...
Estoy en la misma búsqueda y encontré la solución.
www.godaddy.com
Te recomiendo que empieces con un VPS o sea Servidor Privado Virtual y luego pases a Un dedicado, aunque con ese presupuesto podrás tener un dedicado de primera... Un dedicado es un servidor que funciona solo para vos, no tiene otra cosa en el disco duro, solo los sitios que tú corras. Un VPS es un servidor que utiliza recursos para aplicaciones de otros usuarios. Cualquier cosa contactame por skype, mi usuario en diegocal, saludos