No, no tengo experiencia directa con proveedores de VPS baratos.
Lo que te puedo recomendar por que uso es
www.liquidweb.com, pero las soluciones que ellos ofrecen no entran del rango de económico...
Otra sugerencia es que busques en
www.webhostingtalk.com.