I've never used it, but I've heard a lot of bad things about EasyCD. Try Nero. I've heard a lot of bad things about it, as well, but it's worked for me many times. There's a demo on that page that you can download.

Oh -- and I feel certain that EasyCD would detect it, but there are some CD recorders that can't write in the proper mode (XA Mode 2) to make VCDs. Make sure yours is not one of them.