Don't know what to give you exactly, here are some quick diags; I've obfustictated my IP address as you have no idea who might end up reading this...
Ping!
Code:
PING andreas (64.71.foo.bar) 56(84) bytes of data.
64 bytes from andreas (64.71.foo.bar): icmp_seq=1 ttl=56 time=229 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=2 ttl=56 time=228 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=3 ttl=56 time=230 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=4 ttl=56 time=229 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=5 ttl=56 time=229 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=6 ttl=56 time=230 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=7 ttl=56 time=228 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=8 ttl=56 time=228 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=9 ttl=56 time=229 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=10 ttl=56 time=229 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=11 ttl=56 time=230 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=12 ttl=56 time=228 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=13 ttl=56 time=229 ms
64 bytes from andreas (64.71.foo.bar): icmp_seq=14 ttl=56 time=229 ms
--- andreas ping statistics ---
14 packets transmitted, 14 received, 0% packet loss, time 12998ms
rtt min/avg/max/mdev = 228.575/229.513/230.779/0.786 ms
My Tiny Rodent (mtr

)
Code:
HOST: brutus Loss% Snt Last Avg Best Wrst StDev
1. mercurio 0.0% 20 0.6 0.5 0.5 0.7 0.1
2. lns10.adl2.internode.on.net 0.0% 20 14.4 21.6 13.5 101.6 22.2
3. vl14.cor3.adl2.internode.on. 0.0% 20 64.6 28.6 14.0 114.2 28.8
4. gi0-3.bdr1.adl6.internode.on 0.0% 20 247.0 218.4 188.9 338.8 49.4
5. pos4-0.bdr1.syd7.internode.o 0.0% 20 307.4 261.4 228.8 384.4 51.6
6. pos2-3.bdr1.sjc2.internode.o 0.0% 20 257.0 201.4 191.3 274.1 23.1
7. sjo-ix.he.net 0.0% 20 199.3 200.7 191.0 295.2 24.0
8. 10gigabitethernet1-1.core1.f 5.0% 20 194.4 200.7 192.5 283.0 20.3
9. andreas 10.0% 20 252.4 239.1 228.4 320.9 25.5
Think I'm fairly safe posting my ISP's stuff. Mercurio is my local ADSL router, everything else is remote.
Hope this helps; ssh takes 2-3 seconds to connect, not huge delays once connected unless my local ADSL connection is doing anything else heavy. Let's put it this way, I've had dumb terminals run slower in the same building as the server than I get throwing packets half way round the world. Performance to my Linode at The Planet (Dallas) is somewhat slower, but then I've got a slower Linode there, too. Shout if you need anything else.
Cheers
M