I did some more hunting:
I have a 02 4Runner and there is a "factory receiver ipod interface" that I can buy so that my ipod basically becomes a cd changer and plays through the stereo. Does anyone have any experiance with this? It sounds like the best option since it suposedly works like a changer.

I was also leaning to the Belkin tunecast...