Nem cheguei a comentar, mas semana passada eu tinha conseguido usar o meu celular como modem no eeexubuntu, seguindo um tutorial do kppp que achei na web e infelizmente não lembro onde. Hoje apareceu aqui na minha frente um modem USB da claro "3.5G", e resolvi testar ele também. Rolou fácil, direto com o wvdial. Pra não perder a referência outra vez e já testar a conexão, resolvi postar aqui o link pro tutorial que me ajudou.