I had the same issue you had.
I ended up replacing the factory head unit.
You wont regret getting a better head unit.
as a side note lots of the new decks support mp3 cds. Gives you all the songs on your IPOD or other mp3 device PLUS a CD full of mp3s to work with (if you have a cd burner)

-Adam