Mis impresiones y algunas experiencias
* Hostgator, tienen trayectoria y reputaci{on, el soporte es amigable y colaborador, su red es muy estable usan como datacenter The Planet
* thenynoc, hace aproximadamente 1 año Andy el propietario de thenynoc vendió esa empresa a steadfast, es decir, tu proveedor real será steadfast, yo usé los servicios de thenynoc para servidores dedicados en new jersy, pero no me fue bien con el soporte así que dejé de usar completamente sus servicios. Steadfast en las 3 últimas semanas ha tenido 2 problemas de conectividad significativos.
* Alojasitios, por lo poco que he encontrado de ellos es que han cambiado de nombre en diversas oportunidades, al igual que de datacenters, en el último año han tenido 4 cambios de datacenter, actualmente usan Joe´s datacenter, yo los descartaría, no me produce confianza todos los cambios.
* intovps.com, tengo pocas referencias de ellos, tienen una buena utilidad para evaluar problemas de dns, podrías intentar enviando consultas a sus dptos de ventas y soporte y analizar el tiempo de respuesta del de soporte.
* Burst, son bastante económicos, pero no podrás esperar el gran vps, tienen nodos sobrecargados y encuentran que tu vps está usando algunos IO de más entonces te suspenden el vps inmediatamente. El trato a sus clientes no es el mejor y si te suspenden el servicio el viernes tienes que esperar hasta el lunes para que lo activen nuevamente. Alguna vez usé sus servicios.
* enjoyvps, no tengo ninguna experiencia con ellos.
Debes tener en cuenta que mencionas un presupuesto de usd$30 pero debe agregar la licencia de cpanel en caso que lo requieras, adicionalmente si no tienes experiencia en la gestión de servidores te sugiero contratarlo administrado.
Alternativas que puedo recomendarte
*
http://knownhost.com/vps_packages.html
*
http://www.wiredtree.com
Ambos te ofrecen buenos descuentos del primer mes con cupones, en el caso de knownhost el cupón es KH2010 y en el de wiredtree es V512-505050