Não sei se você obteve sua resposta, mas eu tenho alguns desses dispositivos (há algum tempo atrás, não lembro de marcas / modelos) funcionando bem em 11.10 e 12.04 através de um script chamado Sakis3G.
O Sakis3G sabe como mudar os modos dos dongles (armazenamento em massa para modem).
Você pode ler e obter aqui .
Ele cuida da maioria dos dongles por si só (sem configuração necessária), tem uma boa interface do usuário e ... funciona. Você pode / deve receber uma senha, pois algum trabalho é feito como root no script.