I actually just had the Alpine CDE-103BT installed in my car, and it works great with my iPhone 3GS. Paid $229 for it with a free dash kit and wire harness, $30 for the iPod/iPhone cable (total ripoff), +$50 for installation. Calls over bluetooth work better than I could have hoped for so far, and people that I talk to can't tell that I'm on a bluetooth connection. I can play anything off my iPhone through the car speakers, but the Alpine unit itself takes over iPod control when it's plugged in.
Only problems are that there is no bluetooth audio streaming, and the head unit has a clunky, unattractive interface. I'd recommend this unit to anyone looking for solid iPhone integration in their car.