Rumbas - 12:03 pm on May 10, 2010 (gmt 0)
Welcome to WebmasterWorld and the Euro forum :)
I'm tempted to say just one word to cover all your questions; GOOGLE.
..and in all honesty it's not far from the truth. Google is a giant here and in Denmark they cover +90% market share on searches and in most other Scandinavian countries the picture is the same.
Yahoo is NON-existant and Bing/msn comes in a very far distant 2nd.
Target Google in all the mentioned areas and you would do fine.