Believe it or not, this is the fastest I've played minecraft on. My last apartment had the same internet, but it got about 1/3 of this on a GOOD day.
i got mine at Amerinoc - i pay 25$ for 3 months (got discount code :3) 512mb ram, i installed windows server 2008... profit Torrent there, after finished upload to my home server when im at school, double win.
Tis, VPS not VPN http://en.wikipedia.org/wiki/Virtual_private_server It's basically renting a server from a hosting company.
Not much to brag with, on the other hand it is very stable. Everytime I test it is 10 up 2 down and that is what my provider supplies for me. Oh yea, Fiber optic connection is great I get what I pay for not more not less.