Какая должна быть нормальная скорость скачки/закачки на VDS?
100 мегабайтный файл из digitalocean: 
100%[================================================>] 104,874,307 28.1M/s   in 4.2s    
Другая виртуалка (на железке в hetzner): 
100%[================================================>] 104,874,307 10.3M/s   in 12s     
Но я бы советовал тестировать скорость примерно так: 
wget -O /dev/null cdn.debian.net/debian/dists/Debian7.3/Contents-i386.gz
100%[================================================>] 21,635,892  32.3M/s   in 0.6s    
100%[================================================>] 21,635,892  27.5M/s   in 0.8s    
для двух виртуалок соответственно.  
Как вы делаете - это не тест скорости на виртуалке, а тест скорости между виртуалкой и softlayer. 
Ещё можно воспользоваться утилитой iperf примерно так: 
iperf -c www.yandex.ru -p 80
Этим вы измерите скорость связи с мордой яндекса. Тоже не очень точный показатель, но представление о скорости он вам даст.
да, VDS делят канал от сервера между собой obzor.ly/2013/01/obzor-raznicy-v-kanalax-u-data-centrov
зачастую сами сервера сидят на "общих шаред каналах"
поэтому для прокачек и качалова обычно покупаются сервера именно с каналами