The worst aspect- the ad network- is also its most profitable. I am sure if search and ads were separated, they would find a way to create some sweetheart deals that keep operations not too terribly changed.

Android would likely become less coupled to various google services, but I don't think most people actually want that- at least, I imagine most Android users would prefer Google maps to whatever else is out there