Não sei se existe uma opção para o Linux, mas uso o Winamp para gerenciar as músicas no iPod shuffle. Uma coisa que é irritante no shuffle é que, quando você utiliza o iTunes (no Windows), se você não tiver as músicas na sua biblioteca, automaticamente suas músicas são deletadas, por isso recomendo usar qualquer outro programa para gerenciar o shuffle. :)