You should ask them. If you can't you can't go above 768Kbit ADSL.
I use SBB cable - here are my results with slow 128/64 Kbit connection. Tdjokic uses ADSL via verat.net
bojan@erika{7}% ping
www.libero.it
PING vs-fe.iol.it (195.210.91.83): 56 data bytes
64 bytes from 195.210.91.83: icmp_seq=0 ttl=113 time=58.277 ms
64 bytes from 195.210.91.83: icmp_seq=1 ttl=113 time=56.814 ms
64 bytes from 195.210.91.83: icmp_seq=2 ttl=113 time=56.673 ms
64 bytes from 195.210.91.83: icmp_seq=3 ttl=113 time=58.007 ms
64 bytes from 195.210.91.83: icmp_seq=4 ttl=113 time=63.562 ms
64 bytes from 195.210.91.83: icmp_seq=5 ttl=113 time=55.783 ms
64 bytes from 195.210.91.83: icmp_seq=6 ttl=113 time=57.149 ms
64 bytes from 195.210.91.83: icmp_seq=7 ttl=113 time=57.935 ms
^C
----vs-fe.iol.it PING Statistics----
8 packets transmitted, 8 packets received, 0.0% packet loss
round-trip min/avg/max/stddev = 55.783/58.025/63.562/2.385 ms
[2] - Done rox
bojan@erika{8}% ping
www.aruba.it
PING
www.aruba.it (62.149.128.8): 56 data bytes
64 bytes from 62.149.128.8: icmp_seq=0 ttl=110 time=65.938 ms
64 bytes from 62.149.128.8: icmp_seq=1 ttl=110 time=66.294 ms
64 bytes from 62.149.128.8: icmp_seq=2 ttl=110 time=66.726 ms
64 bytes from 62.149.128.8: icmp_seq=3 ttl=110 time=67.572 ms
64 bytes from 62.149.128.8: icmp_seq=4 ttl=110 time=68.215 ms
64 bytes from 62.149.128.8: icmp_seq=5 ttl=110 time=66.984 ms
64 bytes from 62.149.128.8: icmp_seq=6 ttl=110 time=66.380 ms
64 bytes from 62.149.128.8: icmp_seq=7 ttl=110 time=68.880 ms
64 bytes from 62.149.128.8: icmp_seq=8 ttl=110 time=70.702 ms
^C
----
www.aruba.it PING Statistics----
9 packets transmitted, 9 packets received, 0.0% packet loss
round-trip min/avg/max/stddev = 65.938/67.521/70.702/1.528 ms
bojan@erika{9}% ping
www.alice.it
PING
www.alice.it (212.48.10.150): 56 data bytes
^C
----
www.alice.it PING Statistics----
22 packets transmitted, 0 packets received, 100.0% packet loss
bojan@erika{10}% ping
www.mclink.it
PING
www.mclink.it (195.110.128.8): 56 data bytes
64 bytes from 195.110.128.8: icmp_seq=0 ttl=243 time=59.671 ms
64 bytes from 195.110.128.8: icmp_seq=1 ttl=243 time=59.342 ms
64 bytes from 195.110.128.8: icmp_seq=2 ttl=243 time=60.822 ms
64 bytes from 195.110.128.8: icmp_seq=3 ttl=243 time=61.558 ms
64 bytes from 195.110.128.8: icmp_seq=4 ttl=243 time=59.773 ms
64 bytes from 195.110.128.8: icmp_seq=5 ttl=243 time=70.415 ms
64 bytes from 195.110.128.8: icmp_seq=6 ttl=243 time=59.255 ms
64 bytes from 195.110.128.8: icmp_seq=7 ttl=243 time=73.697 ms
64 bytes from 195.110.128.8: icmp_seq=8 ttl=243 time=61.231 ms
64 bytes from 195.110.128.8: icmp_seq=9 ttl=243 time=58.961 ms
64 bytes from 195.110.128.8: icmp_seq=10 ttl=243 time=60.059 ms
^C
----
www.mclink.it PING Statistics----
11 packets transmitted, 11 packets received, 0.0% packet loss
round-trip min/avg/max/stddev = 58.961/62.253/73.697/4.971 ms
bojan@erika{11}%