I have the Parrot Astroid Smart Double Din HU and its great!
It has no media slot but I havent listened to CD's in ages anyways. It comes with Gingerbread and its own custom rom. I honestly dont use half of its features but it has really great bluetooth phone feature. Calls are crystal clear and works seamlessly.
It has a built in navigation and it uses iGo Nav software.
You can go into the android marketplace (limited to apps available) and download bunch of stuff.