If I may, one more addition to your list - a band from New York called TV On The Radio. They defy categorization and are the kind of band that doesn't come along very often so check them out and you may like what you hear. Fans of this band include David Bowie ( who is also a big Arcade Fire fan ). A really unique sound - can't say enough good things about these guys.
D.D.