Get a mdi interface so you can use usb stick, much better sound quality than aux apparently
Where does the aux cable go into the stereo?
I was also going to install an aux on my car but then one of my friends showed me this fm transmitter which you can connect you're phone, usb or place a memory card into. All you have to do is find an empty radio station (Usually below 90) and the sound quality comes out great!