I'm a total newb
, so if I'm wrong...somebody stop me. But sounds like you need help in playing KVCDs, not burning 'em.
Have you determined what formats your DVD player supports? Use TMPGEnc to encode a 1-2min sample of video as std. VCD (352x240? MPEG1) and std. SVCD (480x480 MPEG2), then burn each to a disk and see if your player can handle them. If it can't support either of those, then you know your player doesn't support VCD/SVCD or both. If it supports 'em, then start encoding samples using the various KVCD templates: for example, KVCD hiquality is NON-STANDARD VCD format....(352x480 MPEG1 instead of 352x240). Try non-standard samples on your player. Keep track of which ones work. Probably a lot of 'em will come back as fuzz or colored blocks. Then look at the DVD player compatibility chart on this site. It lists what formats aren't supported by certain players, and possible work-arounds.
It isn't quick but you've got to do it. Reason the movies play fine in your PC is b/c PC supports any format/rez. Whereas DVD player has many formats/rezs it won't support. Not all KVCD templates will work for you, ou have to find the one that do. I started a few days ago w/ a 100CDR spindle and now I'm down to 20 left. But making good progress, yeehoo!!