Avião velho,
Aqui no Brasil basicamente usamos modems de alta velocidade ligados em portas USB ou mais comumente modems ligados à placas de rede (adaptador ethernet).
Uso Linux em casa e no Laptop, sendo que o desktop se conecta à rede através de um roteador D-link que tem um modem D-Link ligado à uma de suas portas, mas a ligação entre PC e roteador é através de cabo via placa de rede ethernet.
Já o Laptop pode igualmente acender à rede através de cabo que é conectado entre o roteador e a placa de rede interna, ou através de placa de rede "wireless"...
A algum tempo atrás eu usava um modem Thomson Speedtouch 510, mas era ligado da mesma maneira que descrito acima...
O Ubuntu tem uma comunidade bastante ativa e desenvolvida, e acredito que terá mais sucesso se procurar ajuda junto a eles...