Before google they were running higher than 33%. They fell down flat on their faces because of the union of greed, technical illiteracy, and market illiteracy among managers/leaders.
Wait, before Google search existed Bing was doing better with search results? I don't think Bing existed back then. Even MSN search didn't exist back then.
Google predates Bing by 11 years. As for Microsoft they got slapped down by the government. The same thing google is starting to run into now.