I saw her on Leno, too...just AWFUL!!!
I don't think the outfits in and of themselves are bad, it's that the music just sucks so badly...
I heard Jewel do her thing on some late night show or something, too, and agree that was horrible, though she never was much anyway...