rockford fosgate makes a cd head unit, that has mp3 changer control capabilities. They also make the actual mp3 changer, it is a little black box that you can connect to your pc via usb or serial(forget) to download your songs. This might be an option for you guys, it was in my latest crutchfield.
