Toss up between seeing Cotton, Keyes, and Morris in the 2000s singing all their hits and dancing with the audience.

And Montaigne at the Croxton on her Complex album tour.

Edit: I did see Pink in the 2000s as well for her Funhouse tour I think, at Rod Laver