Try using silver cd-rs, as opposed to gold as the reflectivity is higher. Also try burning at a lower speed, as this reduces the errors on the disc.
If this doesn't work, why not get an iPod and interface to play all your tunes - it'll probably work out cheaper than a decent after-market unit and it'll certainly look more 'meant'.
Cheers,
Mike