As someone has mentioned - the Nordic Roots compilations are a great start for Scandinavean.In particular - Hedinarga, Gardamana are 2 groups I like (also Wimme is interesting with his Sami/techno mix! - "Hip Yoyk" as opposed to Hip-Hop)
I always enjoyed Kolinda who were around in the 80's = Eastern European.
French groups like Tri Yann and Malicorne were another of my favourites.
Another Norwegian group was Kalenda Maya - I only came across one CD and couldn't get anymore info.
Rana