Good thread, something interesting (and actually music-related) to discuss and argue about.
The thing is, it?s hard to gauge the band of the decade because are we talking mainstream, indie, critical/cred, popular, classic, etc. ? It?s also more challenging now because the music business has changed so much. You don?t have any more albums selling 10 million copies, and I?d venture to guess we never will again until some form of anti-pirating technology or format comes along.
I think outside the U.S., the band of the 00s is Muse. Started right at the end of the 90s and built themselves into a massive operation on the strength of quality, popular records and an almost universally recognized reputation as a great live act. They can sell out arenas of 100k+, plus their albums have pretty much all received high critical acclaim and sold well. They?re popular with a lot of hipsters and the general public (outside of the U.S. at least). They?re expected to release another album this year. If it has a ?Wonderwall? type single on there that resonates here, they will become the biggest band in the world, on the level of Oasis in 1996.
In terms of influence, Arcade Fire seems like a candidate for being one of the more influential bands. They?ve only put out 2 records, but I can totally hear their sound and vibe in a lot of the new bands out now and some more established ones.