Blood Brothers is deffinately an intresting pick for song of the decade. Considereing it's not even the best song of BNW but it's still a good song. While i'm not as crazy about it as you are I did see them live on that tour and it was cool to hear live. Even though Bruce's speech before the song got everyone pumped for something fast and heavy and then they break out with a slow one instead
As for them ever busting out that song again live I wouldn't be anticipating that anytime soon. I think it's one of those songs that they played to support the new album at the time but never to be seen again in the live set. Just like so many other good tunes Maiden forget's about live.