"Google it" rolls off the tongue a lot better than "Yahoo it". Plus with Google's minimalist design (at least in the early years) they can get away with the silly name.
All those are after the fact explanations. When Yahoo! ruled the web -- and I was there for those years back in the mid-late nineties when it was as big as Google is now -- the name clearly wasn't a problem.
