I'd prefer to stay away from the US.
(That said, the 1st and 2nd place remain the same in this case.)
Exit probability is interesting: 43% chance of exiting from a US-based node. Also, I feel for that poor guy in Chile.
Try posting up on some of the lists/forums... isp-planet, datacenter, nanog, etc for service in South America, Africa, India, Mid-East, Hong Kong, Korea... wherever needed. For better prices, consider mentioning the capitol and/or cable landing cities by name. For legal separation, say that you're looking for a locally (in-country) owned/operated company, as opposed to some global biz.
Subject: '<typeOFservice> providers in <place>?'
Also google: site:<cc> vps/dedicated/whatever hosting