I have the UK version of that stereo (CDA-9812RB), and you'l find it has a AI-net (versatile-link) port (same one is used for cd-changer) on the back. The european part number for the ipod adapter box is KCA-420i - should be the same in the states. If you buy this box it will charge your ipod and give you full control of the ipod through the stereo and show song/artist information, the only downside is that there is a "brain" to the unit - this is about the size of a desktop pc's harddrive. I have mine mounted behind the glovebox, with the wire leading into it, so i can just leave my ipod in there out of the way. Over here you can find them for about £20, but i'd give ebay a go. I've been using mine for the last 2 years (30gb video) and has been absolutely brilliant, quality is much better than an FM tuner etc as it takes an un-amplified source (uses jack on the bottom of the ipod). depending on how youve got your stereo set up, and the compression used, it will happily rival a cd, and your headunit is plenty powerful enough to drive a decent set of speakers if your worried about quality
By the way, how is your stereo wired in? you should have a feed direct to the battery?