Whether you use a 3.5mm stereo jack or a bluetooth system, your main problem is going to be injecting the required audio signal into the existing ICE system. There are a number of ways of doing that but no doubt you'll be wanting the best you can get so we'll forget about using one of those tape cassette things and also the plug-in FM transmitters.
The method I've used is a FM modulator,
like this device, not to be confused with the transmitter which injects a radio signal directly into the aerial system of the existing ICE set-up with no interference from outside. This also means that all the controls will still work as they should and there's no need for extra switchery. Power for the device can be picked up from the switched output from the radio head unit. The whole system can be housed out of sight in the space under the steering wheel, where the fuseboard is, which makes connections easy too.
Once you have the ability to inject your sounds into the ICE system, then how you get the signal is up to you, either use the 3.5 mm jack directly into the phone, or connect the 3.5 mm jack to a bluetooth receiver.
I was thinking of using a bluetooth receiver, but since I have to plug in a power supply to the phone, there doesn't seem to be any point of dispensing with the 3.5 mm jack plug.
One small problem I did encounter was a whine from the alternator coming up the power line. This was sorted out with an in-line whine filter.
http://www.ebay.co.uk/itm/Connects2-Fakra-Wired-FM-Modulator-transmitter-FMMOD4-iPod-iPhone-MP3-in-car-AUX-/321518729649?hash=item4adc0279b1:g:qLsAAOSwVFlUELPx