Acontece que você não tem que fazer nada - simplesmente funciona.
Basta conectar o telefone ao computador com a conexão USB no Android definida como "Unidade de disco". Configure a sincronização no Rythmbox e, em seguida, sincronize.
Gostaria de ter algum controle sobre a transcodificação, mas pelo menos eles são compactados de FLAC para M4As por padrão.