Infinte Dreams - lot of fans were disappointed that Maiden didn't play it during Maiden England, but for me I don't care if they play it or not, so I guess that qualifies in this post's theme.
Also, Stranger in a Strange Land, again, was nice to hear it during FPT but I wasn't crazy about it, if...