gnome-phone-manager e Gnocky confiam no link (Wammu e Gammu são garfos disso), todos os Nokia são totalmente suportados, outros tem suporte básico (agenda).
Quais telefones atendem melhor a esses critérios? É importante, estou na Verizon nos EUA.
tente Wammu, quase todos os celulares estão funcionando, mas isso também depende das possibilidades de conexão.