Dennis you're up against an almost unsolvable equation here so I thought I'd try to help by coming up with an scientific way to guide us all with suggestions to the wisdom of the Gods... Here's a list of the band's to avoid:
A.C.T. (sweden, PP 2002)
After Forever (the netherlands, PP 2000, PP2002)
Anathema (uk, PP 2001)
Andromeda (sweden, PP 2001, PP 2003)
Anarchy X (Italy, PP 2003)
Anomaly (the netherlands, PP 2001)
Arabesque (the netherlands, PP 2000, PP 2002)
Ashes To Ashes (norway, PP 2002)
At Vance (Germany, PP 2003)
Atmosfear (the nederlands, HW 2003)
Bumblefoot (usa, HW 2003)
Carthago (?, HW 2003)
Chromeshift (Danemark, PP 2003)
Dead Soul Tribe (austria, PP 2002)
Day Six (?, HW2003)
Divided Multitude (norway, PP 2002)
Elegy (the nederlands, PP 2003)
Evergrey (sweden, PP 1999, PP 2000, PP 2003)
Forever Times (the netherlands, PP 1999)
Freak Kitchen (Sweden, HW 2003)
Green Carnation (Norway, PP 2003)
Heaven's Cry (canada, PP 2002)
Into Eternity (canada, PP 2001)
Lemur Voice (the netherlands, PP 1999)
Loch Vostoch (Sweden, HW 2003)
Manticora (denmark, PP 2000)
Mayadome (sweden, PP 1999)
Morgana-X (the nederlands, HW 2003)
Nightingale (Sweden, PP2003)
November (Italy, PP 2003)
Opeth (sweden, PP 2000)
Pagan's Mind (Norway, PP 2003)
Pain Of Salvation (sweden, PP 1999, PP 2001, HW 2003)
Poverty's No Crime (germany, PP 1999, PP 2001)
Prototype (usa, HW 2003)
Silent Edge (the netherlands, PP 2001)
Sonic Debris (norway, PP 2000)
Spiral Architect (norway, PP 2000)
Stonehenge (hungary, PP 2002)
Sahara Dust (the nederlands, HW 2003)
Sun Caged (the netherlands, PP 2002, HW 2003)
Superior (germany, PP 1999, PP 2001)
Symmetry (the netherlands, PP 1999, PP 2003)
Threshold (uk, PP 1999, PP 2002)
Vandenplas (germany, PP 2001, PP 2003)
Wolverine (sweden, PP 1999, PP 2001)
Xystus (the nederlands, PP 2003)
Zero Hour (usa, PP 2000, HW 2003)
Studying further this list it strikes me that bands starting with A and S are absolutely out of the question as statistically they would have high odds to have played in the Nederlands in the recent times... That means no SymX or Ark sorry about that.
On the other hand J, K, Q, R, U and Y bands are good candidates as they are not very popular (nor populated) with dutch organisers apparently (based on this non representative sample).
Since Judas Priest, Kiss, Queensryche, Rush, UFO and Y&T are all to be excluded for one reason or another here are my choices after checking the BRN pages and other online resources:
J - Jag Panzer (great band)
K - Kamelot (I'd prefer Khan's Konception though)
Q- Quiet Room (especially if they ask their original singer to do the gig)
R - Radakka (or Reading Zero if Radakka has split up, not sure)
U - UDO (I'd take any other but hey there might be a reason no -U- band has played NL lately!)
Y - Yearning (no idea what they're like but I like their CD covers)
well that'd be my take then.
Oh btw did I mention that the program on TV my girlfriend is watching is BOOOORING ;-)
Rogue