Connection Speeds By Country

I have a new client. They are a gaming site with over 1 million hits a week and growing at a rapid rate (and it's a mess,looks like we might have to start again).
Because of the various laws regarding gaming sites in different countries they have been convinced by someone that they need to set up their server in countries such as Belize, Costa Rica, Gibraltar etc.

My problem is that if this is the case is there information anywhere that can tell me what countries are connected at what speeds and to what major pipes etc.

I am nervous about rebuilding this site and sorting out the problems only to find the server ending up in some backwater with sloowww conection.

I have searched high and low but haven't yet been able to get to this information.
Can anyone shed light on this situation?
Thanks in advance
Graham Michell
Australia