Just download the XBox Soundtrack editor
here and the program takes care of everything for you, including uploading the new soundtrack to your box. And by the way, yes, you'll have to convert the mp3's to WMA format before you can make it into a soundtrack. Just use a program like
Advanced WMA Workshop.