5 years later I bought a car that, from the dealer, could play MP3s burned on CDs. The shuffle mode was terrible though; if you had enough songs, it would loop the order and not play every individual track.
My car still has an amusing WMA logo above the CD player to advertise its support for playing CDs with WMAs burned to them. Never actually used that functionality though.