Yo tenía el mismo problema pero actualice a ubuntu 9.04, descargá desde windows la iso desde
www.ubuntulinux.org hasta postee como hacia para conectarme con un huawei e160 de claro, pero con la versión 9.04 no tuve q hacer nada, solo pedí la clave del servidor.
descargá la iso y quemala en un cd y después de instalar volvé a probar el módem y si te funciona como a mi vas a ver que la velocidad de descarga siempre es mayor q con windows (obvio tambien tenes que tener en cuenta el horario y la carga que tenga el servidor en es momento)
yo en este momento estoy descargando programas con apt-get, escuchando la rock and pop en linea, navegando por Internet con firefox, si quería hacer esto con windows era imposible.