Para testes de velocidade da Internet, você pode tentar o speedtest.net
No entanto, isso pode ser impreciso. A melhor maneira de saber é obter o axel ou outro acelerador de download e fazer o download de um arquivo grande para /tmp
e verificar a velocidade desse modo.
sudo apt-get install axel
axel 'http://www.ubuntu.com/start-download?distro=desktop&bits=32&release=latest' > -a -o /tmp
Se o download for mais rápido que a navegação normal, o problema pode ser a pesquisa de DNS. Você está atrás de um proxy?