на CD - это скорее всего DivX/XviD. Приемлимое качество, можно смотреть на компе или бытовом плейере (если он поддерживает этот формат)
VCD - это MPEG1, самый древний формат видео, качество не очень, но зато совместим со всеми компами, бытовыми плейерами и даже некоторыми стереосистемами с поддержкой караоке и VCD
DVD - самый качественный на сегодня формат, поддерживается компами и всеми бытовыми плейерами, но и дорогой (оригинальный диск стоит в пределах 10-30 у.е.)
это вкратце, если нужны более подробные сведения - спрашивай. Или загляни на
http://www.doom9.org/,
http://www.dvdrhelp.com/,
http://www.digital-digest.com/ и некоторые другие.