IRON MAIDEN
(Focused on early Maiden, but with FOTD 'cause it's awesome)
1. Aces High
2. Run to the Hills
3. The Trooper
4. Prowler (Live with Bruce)
5. The Number of the Beast
6. 2 Minutes to Midnight
7. Wrathchild (Live with Bruce)
8. Stranger in a Strange Land
9. Powerslave
10. Hallowed be thy Name
11. Fear of the Dark
12. Rime of the Ancient Mariner

Mastodon
Blood and Thunder
March of the Fire Ants
Iron Tusk
Crystal Skull
The Last Baron
Colony of Birchmen
Workhorse
Megalodon
Oblivion
The Wolf is Loose
Seabeast
The Czar
Mother Puncher
Hearts Alive

Overall, nicely done. Personally, I would trade Divinations for Oblivion. I would also add either Where Strides the Behemoth or Burning Man if there were room. All of the other songs you listed are pretty much essential.

March Of The Fire Ants
Blood & Thunder
Crystal Skull
We Built This Come Death
The Last Baron
Circle Of Cysquatch
Iron Tusk
Workhorse
Bladecatcher
Oblivion
I Am Ahab
Crusher Destroyer
Megalodon
Mother Puncher
Hearts Alive
The Wolf Is Loose
Call Of The Mastodon

__________________
He's like "yo give me yo insurance information!" and I'm like "I didn't hit you with no car, I hit you with this mack truck I call a fist!"

Are You Metal? - The Best Of Helloween:
1.Are You Metal?
2.Sole Survivor
3.I'm Alive
4.World Of War
5.As Long As I Fall
6.Heavy Metal (Is The Law)
7.Eagle Fly Free
8.Power
9.If I Could Fly
10.Hey Lord!
11.Light The Universe
12.Where The Sinners Go
13.Mr. Torture
14.A Little Time
15.Where The Rain Grows
16.Future World
17.How Many Tears
18.Halloween
19.Forever And One (Neverland)
20.Dr. Stein
21.All Over The Nations