Yo te doy dos muy buenas alternativas, aunque no sean software libre, pero son alternativas:
Musicfrost
aTube Catcher (para mi el mejor descargador de videos y audio de todo tipo de webs... PERO INCORPORA una utilidad llamada MP3 Downloader que es lo mismo que Songr e incluso ofrece mejores resultados (aunque sin tanta información como la calidad del bitrate etc) Este programa es una auténtica navaja suiza, hace de todo, desde bajar vídeos, grabar escritorio, convertir audio y video a otros formatos, grabar discos, buscar mp3.... pruébalo, encima, pese a lo que pueda parecer, ni es pesado ni engorroso.... y todo lo hace desde la misma aplicación, no invade tu sistema con mil aplicaciones como hace el Nero (o hacía...... hace años que no lo uso precisamente desde que salió la versión 7 por ese aspecto)
Luego tendríamos GrooveDown. Te busca y descarga en GrooveShark