I live in Scandinavia too (though not in Norway). I almost never get bad service, and I prefer paying more knowing that the waiter/waitress is actually earning a liveable salary than knowing they are essentially hoping for the goodwill of the guests. I went to the US for the first time in 2012 and it felt really fekking strange having constantly super cheery and over friendly restaurant staff check up on me every 5 minutes to make sure everything was tip top. What I look for in restaurant staff is the following:
1. Be professional, not super friendly. We're not BFFs!
2. Don't pester me constantly, if I need you I'll call for you.
The only time I've ever had bad service is at Subways, but you don't tip at those places in the US do you? God, I really feel for restaurant staff in the US, as you don't just have to do your job well, you have to fucking pander and fawn and have that soulless always happy smile on your face all day every day or else there goes your tip. Fuck me!