When people are searching google, they don't want pretty. They want bare bones functional, it works. Bing looks cluttered, busy, and reminds me of why everyone switched to google in the first place - to get away from all the idiotic 'portals' that were trying to have as much stuff on the search page as possible.
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.