Además de activar los repositorios que salen en la ubuntuguide parece que hay que hacer más cosas para poder dividir un fichero mp3 en varios, que es lo que yo buscaba.

Necesitaba dividir un fichero MP3 de casi 3 horas, concretamente una interesante charla de Jorge Cortell, ya que mi nuevo reproductor de mp3 no admite el pasar adelante y atrás dentro de una misma canción, o dejarla pausada y luego seguir

Tras activar los repositorios extra, tal como pone en la web de la guía de Ubuntu.

Para dividir con Audacitiy un mp3 seguir este FAQ, y tras poner la selección de pistas lo puedes exportar.

Pulsas en Export multiple, y da un error (al menos a mi) porque busca libmp3lame.so

Hay q instalar la libreria liblame0, y cuándo da a elegir libmp3lame.so se debe seleccionar

/usr/lib/libmp3lame.so.0.0.0

Espero que sea de utilidad para alguien.