Um artigo interessante que achei sobre como instalar o ZTE MF626 da Vivo no Ubuntu.
Artigo postado pelo usuário João Marcelo Faustino no site www.vivaolinux.com.br. Segue na íntegra.

Após apanhar muito tentando instalar o 3G da Vivo em meu netbook Acer Aspire One A110, consegui uma solução bem simples e gostaria de compartilhar com todos.

1) Utilizei a versão para netbook do Ubuntu 9.04 (acredito que sirva para todas as instalações Ubuntu 8.04, 8.10 e 9.04).

2) $ sudo apt-get update

3) $ sudo apt-get upgrade

4) Baixe e instale a atualização do kernel que pode ser conseguido no endereço abaixo:

http://kernel.ubuntu.com/~kernel-ppa/mainline/v2.6.29.4/

* No meu caso estou utilizando a versão de 32 bits

Instale os 3 pacotes na ordem abaixo:

• linux-headers-2.6.29-02062904_2.6.29-02062904_all.deb
• linux-headers-2.6.29-02062904-generic_2.6.29-02062904_i386.deb
• linux-image-2.6.29-02062904-generic_2.6.29-02062904_i386.deb

5) Instale o pacote vivo-1.0.0B03.i386.deb (fornecido dentro do próprio modem) para instalar o discador vivo 3g (versão completamente igual a utilizada pelo Windows).

6) Ocorrerá um erro na tentativa de instalação do pacote vivo-1.0.0B03.i386.deb devido a uma diferença entre o kernel utilizado no pacote da vivo e o kernel que você acabou de atualizar. Ignore e termine a instalação...

7) Reinicie o computador.

8) Plugue o modem vivo 3g zte mf626 (neste momento seu modem deverá ser reconhecido e abrirá uma tela para configurar a conexão - CANCELE).

9) Entre na aba INTERNET e execute o programa VIVO CONNECTION MANAGER.

10) Clique em connect.

Seguindo exatamente os passos deve funcionar corretamente, porém não pude efetuar testes por aqui.