can you give us a few more information???
Some needed informations:
- Which video-format you would like to burn to vcd
- Which software you're using
- The bitrate of the video-file
It may deepend on the quality-options of your burning software.
Had you allready checked all options of your software?