I find with my phone, if a song enters my head I want to listen to, it does a good job at finding that.
The big problem is, in car entertainment and info systems are produced by very small teams and I don't think they have that much backing. As a result, they are bespoke, expensive and badly maintained. But if you could either just have a generic iPhone & Android dock or they just axed the whole division and stuck an android tablet in the dashboard, it would be so much better. Android has far more developers and testers than the likes of Ford Audio will ever have.