I had our local stereo guy install a full system for me. It is a bit different than what you outlined, so feel free to disregard, but my main goal of having the ability to hook to a phone or iPod, without damaging the dash in any way sounds similar to yours.
They put a new head unit in the...