mp3splt é o que eu uso com freqüência. Sua especialidade é que ele se divide entre quadros MP3 completos, ou seja. sem descomprimir e recomprimir o som, o que significa que a qualidade não é afectada de todo.
Algo como isso funcionaria para um único arquivo:
mp3splt -f 0.10 5000.0 <filename>
O 5000.0 precisa ser maior que o tamanho de qualquer arquivo único; o mp3splt pára quando encontra EOF ou o ponto final especificado é alcançado.