my favorite non-american bands that haven't been mentioned:

these bands have had considerable American success, though, by judging by the other responses, that doesn't seem to matter in this thread

Iceland
sigur ros
bjork

sweden
the international noise conspiracy

england
stereolab
radiohead

canada
arcade fire