En gentoo tengo estos dos paquetes
serv root # emerge -s vcd
Searching...
[ Results for search key : vcd ]
[ Applications found : 2 ]
* media-video/vcdgear
Latest version available: 1.6e
Latest version installed: [ Not Installed ]
Size of downloaded files: 248 kB
Homepage:
http://www.vcdgear.com/
Description: extract MPEG streams from CD images, convert VCD files to MPEG, correct MPEG errors, and more
* media-video/vcdimager
Latest version available: 0.7.14
Latest version installed: [ Not Installed ]
Size of downloaded files: 716 kB
Homepage:
http://www.vcdimager.org/
Description: GNU VCDimager
por otra parte, si usas kde, creo que el k3b tiene una opcion par ahacerlo como el nero
Saludos