After reading up on some of the links passed around, and some more googling, I managed to convert an AVI into a VCD that played fine on mv DVD player. I posted a short writeup, along with a link to some scripts:
http://ertw.com/blog/archives/002476.html
Sean