Mark me down as another big fan of Roxette and Level 42, Toto and The Bangles, and Icehouse. I also like The Cars and Tears For Fears a lot, but they were both pretty huge, at least here in the US, so that's not really surprising.
I'll be looking into Caro Emerald and Caravan Palace. I've not heard of them, but the rest of your list resonates with me,
@Tetragrammaton Invictus, so I'll give 'em a shot.
My latest obsession has been Marina and The Diamonds. Marina Diamandis is an incredible talent, so unique. And hot as heck, to boot, not that that matters anywhere nearly as much as the music. Very few artists cause me upon hearing them for the first time to watch with rapt attention while thinking/feeling "I don't even know exactly what you're doing, but it's awesome" but that's exactly what I got from seeing her perform "Primadonna" on Graham Norton's show. The last time I experienced that was seeing No Doubt perform "Just A Girl" on Dave Letterman back in the day. And that isn't even Marina's best song.
Carol Decker. Me, too, but not for reasons of attraction - her voice is AMAZING, and their songwriting, too. T'Pau has been
the biggest musical obsession in my life, by far. I actually taught myself enough German in order to stay up until 3AM and call record stores in Germany, looking for a copy of the band's second album, "Rage", back before the World Wide Web finally reached the point where it can easily be found with a Google search. Took me five years to get a copy. Worth it.
