Check out digitalserver.com.mx Mexico dedicated servers. They give real MX ips + their servers could be perfect for VPN service. Fantastic technical support, questions usually answered within 2 minutes of posting. Just contact them for further details.