What you need:
-- Stock car stereo with a CD changer input
-- Basic Soldering Skills
-- Soldering Iron & Solder
-- Hand held Volt/Multimeter (to find right wires)
-- Small gauge speaker wire (anything around 18-14 gauge will work)
-- 2 panel mount 1/8" stereo phone jacks ($2.99 for 2 at Radio shack)
-- 1/8" stereo plug cable ($5.99 at Radio Shack)
-- Old pair of headphones (really just need the wire & 1/8" plug)
Essentially what you are doing is sending a pirated signal from the MP3 player onto the line that would normally be sending audio from the CD changer. In order to prevent a mixing of the audio from the changer & your new pirate Aux input, you have to play a special CD which contains tracks with perfect silence. It may sound complex, but is quite simple with some basic electronics/soldering skills.
Step 1: Remove your stock radio from the car
You may also try calling local car audio shops and ask them for tips on how to remove the radio from your specific make/model. Most are moderately friendly and will give you tips, just don't expect them to come do it for free or anything.