Com o linux você pode usar o mp3splt . Ele tem um gui também se você quiser e está disponível para linux e windows.
Da página do manual:
mp3splt is a free command-line utility that allows you to split mp3 and ogg files from several splitpoints, without need of decoding and reencoding.
Extraia os primeiros 20 minutos do seu arquivo:
mp3splt -f original.mp3 0.0 20.0