If you want to play your videos as a VCD on a VCD player then go ahead with VCD format, but you'll get a much better quality and a smaller file too by compressing to DivX and then putting it onto CD. The downside being that you will only be able to view the divx on your PC.
www.divx.com