I thought this would be a nice idea. You can either work with the already existing material or just put in "new song". I'll have a shot:

Secrets
Stronger Than All
Renegade
Shadow Empire
Glory to the Brave
Hero's Return
Blood Bound
Unchained
Genocide
Heeding the Call
Any Means Necessary
At the End of the Rainbow
The Way of the Warrior
Punish and Enslave
Crimson Thunder
Threshold
Titan

encore:

Templars of Steel
Legion
Let the Hammer Fall
Hearts on Fire


Damn I'd like this...

Well, for intro I will put
"In Memoriam"

After, for a relaxing kind, I put:
Hero's Return
Dreams Come True
Remember Yesterday
Crimson Thunder

Then, follow:
Never, Ever
Traiblazers
Secrets
The Champion
Keep the Flame Burning
Dreamland
Any Means Necessary
Life is Now
At The End of The Rainbow

And Last for the POWER TIME:
Natural High
Dark Wings Dark Words
The Way Of The Warrior
The Dragon Lies Bleeding
Child of the Damned
Unchained
Titan
Glory To The Brave

I'm not going in any particular order, but I will try to mix ballads and faster songs and I'll put here my favourite ones:

Templars Of Steel
Titan
Crimson Thunder
Hallowed Be My Name
Dark Wings, Dark Words
Stone Cold
Trailblazers
The Way Of The Warrior
Glory To The Brave
Bring The Hammer Down
Legacy Of Kings
Renegade
Unchained
Blood Bound
Heeding The Call
The Dragon Lies Bleeding

Encore:

Punish And Enslave
Legion
Hero's Return
Between Two Worlds

just the songs I like to hear on the next show (no order):

Renegade
Always will be
Secrets
Hearts on fire
Blood bound
Natural High
Trailblazers
Heeding the call
The Dragon lies bleeding
Legacy of Kings
Never Ever
Glory to the brave
Punish and enslave
Crimson Thunder
At the end of the rainbow
Breaking the law
Any means necessary
Genocide
The way of the warrior
Legion
Riders of the storm
No sacrifice no victory


That´s it in general.

Very difficult question, and I'm not even going to attempt to put them in a good order, so I'll just say the titles I'd like to hear in a random order... And yes, you see it well, no slow songs

The Dragon Lies Bleeding
Renegade
Natural High
Trailblazers
Hearts On Fire
Legacy Of Kings
Threshold
Last Man Standing
Hammerfall
Punish And Enslave
Steel Meets Steel
Riders Of The Storm
Blood Bound

(and a few of my favourite cover songs)
Child Of The Damned
Back To Back
Youth Gone Wild
My Sharona

It's a nice setlist and it's not that bad when there are no slow songs, but at least I'd add Glory To The Brave It somehow makes their every show more magnificent in my opinion, I don't know why