I'm pretty sure which version of xbox you have (more importantly, which dvd drive is in your xbox). The newer dvd drives can read just about any dvd or cd-rw. I was unlucky enough to have a version 1.0 xbox with a thompson drive, so it took me quite a while to find out which formats mine would read.
www.xbox-scene.com is a great place to look for this kind of stuff.