PT: Arriving..., Trains (yes, a waste of y'all's collective talent but something that may convert any top 40 vanilloids that end up un your audience by accident), Radioactive Toy, Time Flies
I don't see how playing a simpler song that you enjoy is a "waste of collective talent"
DT: The Glass Prison (obviously), Under a Glass Moon, maybe throw in an oddball that fans wouldn't expect like Misunderstood, Innocence Faded, A Fortune in Lies, etc.
Opeth: Face of Melinda, The Devil's Orchard, A Fair Judgment. The Drapery Falls if you can get death growls in there.
Frost*: Dear Dead Days
LTE: Acid Rain, Biaxident, Universal Mind
Rush: Natural Science, Freewill, Limelight, Distant Early Warning, The Fear Trilogy
Symphony X: lol
Coheed and Cambria: 2113, Fuel for the Feeding End, The Light and the Glass, The Final Cut (can be used for ridiculous solos)
The Mars Volta: Goliath, Viscera Eyes, L'Via L'Viaquez
Marillion: Interior Lulu, Season's End, This is the 21st Century
Muse: Resistance, Stockholm Syndrome, Citizen Erased, Butterflies and Hurricanes
Like, a set that looked that this could be pretty cool:
The Glass Prison
The Devil's Orchard
Limelight
L'Via L'Viaquez
Season's End
Butterflies and Hurricanes
A Fortune in Lies
Dear Dead Days
Universal Mind
The Final Cut
Of course I don't know how long you play for or anything but that looks cool on paper.