That is a hell of a list man. I love Sabbath with Dio. Iron Maiden is my favorite band though and powerslave is probably my favorite of their albums next to Brave New World.

I'd go with some Rush and perhaps some Shadows Fall if you are into metal. If you want something more classic get either Holy Diver or Last In Line from Dio.