My experience is that routes to UK and Europe (at least to budget VPS providers) have high latency and often have low throughput. Try servers in Singapore, Tokyo or the USA. Even these vary in performance, depending on the peering arrangements in place. Try to find an overseas host with direct peering with PCCW or China Unicom.
