Re: Help me find a double din HU that will work great with Android.
Check out the Parrot Asteroid Smart. I got a chance to try one in person on Friday and I was blown away. The screen was stunning, the OS was really fast and smooth, it runs on Android so it's 100% the Android compatible head unit for you. People online have been posting about side loading apps on it, rooting it, etc. Freakin' nuts. I just last week have been able to order this through official distribution channels and I know it's well within your budget. If it had a CD drive I would be really tempted to use this in my own vehicle.
New online business launching soon. Specializing in car audio system designs and sales for those seeking great sound.