Bueno pero eso de que "ubuntu 8.10 y que viene con soporte para conexiones 3G" es relativo, porque en realidad lo que viene con soporte para hardware y modulos y demás es el kernel en si mismo.
Ahora, la idea de conectarse a través de un dispositivo de 3G no es otro que usar un modem para poder navegar. De hecho lo que necesitas es saber los drivers de ese modem. Obviamente cada nuevo release de cualquier distribución viene con mucho mas software que te instala sin siquiera darte cuenta por eso todo funciona de una.
Si nos dices el modem podemos buscar los drivers o tú mismo puedes buscarlos.
Te dejo este
link que encontre por ahi por si te sirve.
Saludos