Após algum tempo de pesquisa na internet, não encontrei nenhum material específico para o meu celular, o Nokia XpressMusic 5610. Sendo assim, juntei uma série de dicas que encontrei em fóruns e sites diversos, chegando no resultado descrito abaixo.

Informo que tenho pouquíssimo conhecimento sobre a configuração modems no GNU/Linux, então podem haver configurações mais eficientes, mas a que descrevi funcionou no meu notebook (um Acer 5050-3233).

Conectando o celular: quando se espeta o celular na porta USB, ele abre uma janela para que seja escolhido o modo USB que o mesmo deve usar, escolha "PC Suite", pois nesse modo é ligado o modem do aparelho, o que é confirmado pelo dispositivo ttyACM0, criado no diretório /dev (pelo menos no caso do meu celular).:

ls -l /dev/ttyACM0
crw-rw---- 1 root dialout 166, 0 2008-09-18 22:27 /dev/ttyACM0

Discador: embora alguns tutoriais, dicas, HOWTOs etc indiquem o uso do kppp, comigo só funcionou o gnome-ppp:

sudo apt-get install gnome-ppp

Configuração: como a minha operadora é a Tim (pelo menos por enquanto... :-[ ), vou passar a configuração para a mesma:

Usuário: tim
Senha: tim
Número do telefone: *99***1#

Clicar no botão configuração.

Aba Modem:
Dispositivo: /dev/ttyACM0 ; em seguida clique no botão Detectar.

Aba rede:
Alguns tutos na net mandam utilizar os DNSs 189.40.238.6 e 189.40.238.7, mas no meu caso deixei em DNS automático e funcionou sem problemas.

Aba opções:
Marquei tudo, exceto:
Ignorar sequências de terminal (modo burro); e
Enviar resposta personalizada.
Deixando o Tempo ocioso em 0.

Depois disso foi só clicar em conectar e correr pro abraço!!! ;-)

Embora seja realmente uma mão na roda ter como ligar o celular no notebok e conectar-se a internet, SÓ RECOMENDO ISSO PARA QUEM TEM UM PLANO DE ACESSO JÁ CONTRATADO, POIS A COBRANÇA PELA NAVEGAÇÃO AVULSA É ABSURDAMENTE CARA!!!

Desculpem escrever acima em caixa alta, mas não tinha outra forma de alertá-los, a parada é cara mesmo!!!

Como já disse antes, não sou especialista nesse tipo de configuração, comentários que venham a complementar ou mesmo corrigir esta dica são extremamente bem vindos. :-D

Grande abraço a todos.