Não sei como é o esquema do Speedy, mas acredito ser o mesmo do Velox no RJ, a conexão é feita através do comando sudo pppoeconf e ali vc inseri os seus dados de login e senha. Procura no site por ADSL Ubuntu e vc vai achar uma pá de links com vários tutos de como fazer isso, inclusive a resolução do famoso "conecta mas não navega".