Infelizmente, a menos que você esteja feliz usando um terminal, isso não é fácil. Um modem 3g comporta-se de maneira muito similar aos modems dial-up antigos, isto é, usando os comandos Hayes AT para "discar" uma conexão remota [isto não usa um número de telefone], e então configurar uma conexão PPP sobre ele. Há tutoriais sobre especificações aqui e aqui . Isso é invariavelmente configurado na linha de comando.
Dito isto, se você valoriza o seu tempo, provavelmente seria muito mais fácil simplesmente obter um celular android básico e usar o compartilhamento de WIFI.