Eu já tinha conseguido sincronizar meu Nokia 5310 com o Mac OS X, mas ainda não tinha conseguido fazer o mesmo com o Linux. Aqui vão algumas das coisas que você vai precisar (obs.: não chega a ser um tutorial, é apenas um guia simples indicando o que é preciso):
1) Você vai precisar dos seguintes módulos no kernel:
módulos: usbcore, usbserial, cdc_acm, ohci_hcd
2) Programas:
gnokii, libopensync-plugin-gnokii, libopensync-plugin-evolution2, msynctool
3) Configuração do telefone: no site do gnokii não existe a configuração específica para o Nokia 5310, mas você pode usar a do 5140, disponível em http://wiki.gnokii.org/index.php/Nokia5140Config.
4) Depois de configurado, teste o telefone:
otavio@venus ~ $ gnokii --identify
GNOKII Version 0.6.22
IMEI : xxxxxxxxxxxxxxxxxxxxxxxxxxx
Manufacturer : Nokia
Model : Nokia 5310 XpressMusic
Product name : Nokia 5310 XpressMusic
Revision : V 03.63
5) Agora que o celular foi reconhecido, proceda com a configuração da libopensync, conforme descrito em http://www.opensync.org/wiki/Evo2-File.
6) Configure seu organizador pessoal. Isso vai depender do qual você usa. Para os testes que eu fiz, utilizei o Evolution e a sincronização funcionou sem problemas. Não vou entrar em detalhes da configuração, pois varia de aplicação pra aplicação.