Anyone ever heard of Pioneer's AppRadio 3?
http://www.pioneerelectronics.com/PUSA/Car/AppRadio
It looks interesting, and at < $400 on eBay, it looks like a contender!
EDIT:
I just realized this unit doesn't support satellite radio. It may be silly, but I've grown attached to my sat. I'd also be a bit concerned about data usage being so heavily dependent on apps.
Here's a nice review someone put together: http://www.appradioworld.com/2013/07...10-review.html