Yo tengo un VPS de pruebas aquí.
http://www.italikavps.com, tienen excelente conectividad desde Ecuador. Sobre las IP, asignan una IP por defecto, pero sé que te asignan más con un coste extra, al menos te dan la opción al momento de contratar.
Consúltales.