Liked the use of the Muse song. ( I think I would have used other Muse songs before this one though) But I still think that the Smashing Pumpkins from the original trailer was AWESOME, even if the song was a leftover from the Batman and Robin soundtrack.
Since Watchmen is set in an alternative 1980's, I think that they should use "alternative" music from the 80's in the soundtrack. By that I mean Joy Division, New Order, The Cure and lots of other "more underground" stuff.
Taksraven