Let me quantify a little more... People associate microsoft with bad things, and the past - their operating system crashing and dying. It's a necessary evil for them (Until they discover linux/osx if they ever do). Google on the other hand is associated with providing good search results, and allowing them to find what they want to, quickly.
I agree, google isn't invincible, but I believe if it is to be replaced, it'll be by a startup. Not a rebranding of a god-awful search engine by microsoft.
>> "That's 'better/more' enough for the typical computer user."
It's really not. You're talking about changing everyones behavior. Why would they do that? Because it looks prettier? You're delusional.