I used to have a MP3 HU in my car, and used it for about 2 months, then got back to regulars CDs because it's a PITA to navigate, and you usually listen to the same 10-20 tracks most of the time.
If not getting an MP3 player in it upsets you so much that you don't buy the car, well that's...