What happens is that I burn the disc (CD-R) on a mac book pro, then insert in in my iMac.
The disc information for an audio format disc is stored in a database on the computer that created the disc (that is in the first link I provided). When you take it to the second computer the data isn't in that computer.
Audio CD and include CD text. The disc that burns has no Disc Title, Track Title or Artist, only Track 1 6:05.
It's only burning a single track to the disc?
As I said before, iTunes can create CD-text but does not use it, even if it makes it. The data in a format iTunes can use is only present in the first computer. You would have to transfer that database to the second computer in order to get the CD recognized (again, read the link about how iTunes recognizes CDs).
I then tried burning the playlist as a Data CD. The results...I get the titles, artists and the disc is named, but the order of songs is scrambled.
If you look at the CD in a Finder window it will display it in whatever order you have set for viewing files in general. It's just another folder full of files. It doesn't get burned on in a particular order unless you specify. See:
iTunes: How to set the play order of songs on an MP3 CD - http://support.apple.com/kb/HT2455
If you read this link you will see that iTunes forces the tracks into your desired order by adding a number onto the beginning of each file so they get sorted in that order by whatever is reading the files.
The files, which were created as AAC files are now a combo of m4a's and mp3's.
Are you absolutely positive they were all AAC? If you read the link I provided about burning mp3 CDs in iTunes 10 you will note it does not convert AAC to mp3. You have to make them. A data CD just burns your audio files in whatever format they happen to be to a CD in data format. You have to make sure they are in one format if that is what you want.