Google has such a vast amount of data on users that its search really can't be beat right now. If you're fully in the ecosystem with mail, maps, contacts, calendar, smartphone, apps, etc. you're going to get better results -- not to mention switching could mean giving up these integrated products.
No, it's more likely that either breaking up Google, or heavily regulating Google into playing fair would lead to integrations that worked between services. Why be locked in, if those integrated data features could work between the best services from different companies?
We need to stop letting Google protect it's poor quality products by bundling them with their good ones.