Does your deck have a rear input, for something like a cd-changer. The sony xplod i dropped in my car (to replace the original tape deck) has a rear input.
If it does have one, just run a cable from the rear of the deck around the front, so you can plug it into your ipod. Otherwise, i think you would have to go with an FM transmitter.
RoD