Modificado a pedido de stormy..
No se en que pais estas, yo soy de argentina y tengo una maquina en un datacenter de aquí, la velocidad internacional es muy buena, podrias probarlo y si te parece bien, puedes contratar a Digital Network por 100 u$s al mes.
Puedes realizar un test de velocidad aqui.
http://www.digitalnetwork.com.ar/velocidad.php
creo que esta empresa tambien cumple con los requisitos
http://www.digitalnetwork.com.ar/ ;)
Saludos.
---
Leonardo Papa
(que politicas tontas no?)