Bing has been released and is in preview mode. Microsoft would like to take some internet search market share away from Google. Only time will tell if it will be able to compete with the "King" of search. It is nice to see competition in the search engine market. The more competition out there then hopefully it will create innovation. Try Bing and see if you like the Microsoft search engine. Below is a list of additional search engines you should try as an alternative to Google.
Dogpile - A metasearch engine that started in 1996
Cuil - Pronounced cool shows thumbnails with results launched in 2008
Searchme - Very nice and visual search engine check it out!
Scoopler - Another real time search engine
Lycos - Founded in 1994
Gigablast - Real time retrieval
AllTheWeb - Internet search engine that debuted in 1999
AltaVista - web search engine that is owned by Yahoo
Ask - Founded in 1996 and still going strong
Yahoo - Second largest search engine
Hotbot - One of the older search engines
Mamma - The Mother of all search engines