There is a wonderful thread at WebmasterWorld named Which are the leading search engines in Europe? I am not sure how statistically valid all of the responses are, but these are real people with real experience talking about which engines are the most popular in the European market.
UK Engines: Google, Yahoo, ASKjeeves, MSN, UK Portals: Wanadoo, NTL, Tiscali, Lycos, BTopenworld
Netherlands Engines: Google (~85%) Netherlands Portals: startpagina.nl , planet.nl
Germany Engine Stats: Google 81.6% , Yahoo 4.5% , MSN Web-Suche 4.3% , AOL Suche 2.5% , T-Online 1.6% , WEB.DE 1.2%
Sweden - Besides for G,Y,M,A eniro.se Denmark - Besides for G,Y,M,A eniro.dk Norway - Besides for G,Y,M,A kvasir.no
The thread goes on...