Sim, o Amarok tem muito boa integração sincronização de vento com telefones Android.
No entanto, dependendo da sua escolha de DE, você pode querer ir com o Rythmbox, já que o Amarok obtém muitas bibliotecas do KDE junto com ele mesmo.
Você também pode querer verificar mpd
, o "Music Player Daemon". Clientes remotos para MPD estão disponíveis, assim como os clientes para transmissão ao vivo para o seu telefone Android. Você também deve encontrar um que sincronize com seu telefone.
Existe este script no GitHub que você pode querer experimentar. No entanto, ele usa rsync e acho que ssh no dispositivo para sincronização. Eu não tentei usar o script no passado, por isso não posso ter garantias de como funciona.
Como é um script, você sempre pode criar um pouco para fazer as alterações desejadas com facilidade.
Quando você diz que não tem uma conexão com a Internet no seu telefone, presumo que esteja tentando sugerir que a sincronização será feita por meio de uma conexão com fio.