No Linux eu uso o gtkpod. Ele tem uma interface semelhante ao Rhythmbox, e, pelo menos no Shuffle mais antigo, funciona muito bem.