If you got a minute, could you please surf a few pages of the following URL and let me know whether it feels fast or not from your location. The server location is Germany.
http://www.hetzner.de/
http://winmtr.sourceforge.net/ is a nice little Windows program with which you can check routes from you to a web server.
If you have WinMTR, or would like to install it, could you test hetzner.de with WinMTR as well and post these 3 numbers? X hops, X % packet loss, XXX ms