Now I've never been to a BH&R tour gig, so I can't compare but both times I saw Muse during the Resistance Tour I had fun with SMBH. Only thing I don't like is Matt getting lazy with the Kaoss Pad solo (if that's even possible).
New Born, I don't think I even have to attend an older concert to know it's lost its edge. The first time I saw them it was OK, the second time it was rather boring. At this point I'd rather have Unnautral Selection replace it. They seem to put more effort into that song.