I have been with digitalserver.com.mx dedicated hosting for about 10 months now, on one of the old plans with 10Gbs of space and great amount of bandwidth. I host two large-ish websites (one of which receives thousands of unique hits a day) and several subdomains.
Their servers are perfect for VPN services in Mexico.
