If you could pick the set list...

[demoman]

Mine would be this:

"Bring on the Night"
"Reggatta de Blanc"
"So Lonely"
"Message in a Bottle"
"Murder by Numbers"
"Every Breath You Take"
"Tea in the Sahara"
"Spirits in the Material World"
"Invisible Sun"
"Shadows in the Rain"
"Voices Inside My Head"
"The Bed's Too Big Without You"
"On Any Other Day"
"De Do Do Do, De Da Da Da"
"Man in a Suitcase"
"Canary in a Coalmine"
"Can't Stand Losing You"
"One World (Not Three)"
"Every Little Thing She Does Is Magic"
"Roxanne"
"Next to You"
"Hole in My Life"

and one non-Police song:

I'd love to see Sting and Andy do an acoustic duet of "Fragile"

[Three over Four]

That's a lot of work man! I'll have to rearrange everything off Message in a Box in to a set list?! I just don't have that kind of time right now.....