rocky2000, el problema no está generalmente en el hosting en sí ... ya que en su mayoría (*cough* o eso debería ser...) son servidores en datacenters rapidos con ancho de banda redundante, etc.
La cuestión, es que por ejemplo, en Mexico, asi como en Argentina y otros paises del tercer mundo... Las conexiones Internacionales son costosas ... por lo que no es lo mismo tener 10 Mbit de conección Nacional que 10 Mbit de internacional ....
Por lo que generalmente los ISP, de Mexico, tienen conexiones muy rapidas con todo Mexico, pero se torna algo mas lento cuando debes usar la salida internacional. Además de eso, está lo que decían de la distancia, hops, y lag que es mucho mayor seguramente.
Por ejemplo, de mexico a mexico puedes tener 5 saltos y 30 ms. cuando de mexico a españa puedes tener 20 saltos y 200 ms.
Y para eso está su amigo el tracert (DOS) / traceroute (*nix)
Saludos.