Servidores Privados Virtuales

Antes que nada feliz año a todos:

Necesito rentar un Servidor Privado Virtual, pero hay muchas opciones, diferentes precios, y tengo algunas preguntas.
¿Alguien ha rentado alguno de estos servicios para que me pueda recomendar alguna empresa?
En algunas empresas cobran por el firewall, ¿como han resuelto este problema?
Tambien necesito una empresa en donde no se tenga un plan forzoso
De preferencia que se hable en español :S.
Me parece que google y amazon ofrecen este servicio, pero no he localizado la informacion de precios y condiciones.

Espero me puedan ayudar comentando sus experiencias.