Hmm... good question.
But totally completely first would be either Billy Joel or Elton John (can I book both together?)
I like the idea of U2 as well, as long as they play anything up to and including Joshua Tree album... (did i really say album, I must be getting old)
Sting.. what a cutie
Peter Gabriel (as long as he grew hair, he just looks freaky bald)