If you are looking for a basic, cheap head unit with decent sound, check out this Pioneer unit:
http://www.amazon.com/Pioneer-DEHX26...=cm_cr_pr_pb_t
It has full iPod control and says it works with Pandora through an iPhone. I put one in my wife's car and was pretty impressed, especially considering its price.