I'm pretty sure Joe is right, not many decks at all by DVDs, MP3 is just a format, you can burn a good amount of songs on regular CDs too. MP3 CDs are what Deck companies mean by MP3 player, unless it said DVD on it.
Also in iTunes im assuming that you have changed your perfences to burn DATA DVDs?
Another way (or at least on a MAC) is to load up a blank DVD drag & drop/transfer the songs you want to the DVD then just burn the disk like that.
I know your not on a MAC but any MAC user should only use -R's.
Hope that helps...