ABBA
Anything from the land of Oz (oh, and Crowded House - NZ)
U2
Heart. (If it's an English Canadian band, I often don't even realise they're not American, so I probably overlook some great Canucks).
Can we have also have solo artists? Then Alizée, and especially my godess Mylène Farmer. Otherwise, the French music scene is mostly dominated by synth pop and rap. :barf:

I know I'm forgetting dozens of great bands...