Not that I roll that way, but 2003-2004 IMO! I think the best performance of hers I've EVER seen was when she performed Gourmandises in '03 (embedded below), I think she looked incredible and danced incredibly. I've never been so impressed with a performance of hers since, even though she wasn't singing.
Her performances are ALL great but that one was my favorite.
<iframe width="560" height="349" src="http://www.youtube.com/embed/pOJY1sbLJzk" frameborder="0" allowfullscreen></iframe>