Off the top of my head I'd have to mention The Distillers and HIM as two really bad sets I've seen. However both have been at festivals to be completely fair.
Trivium are the only band I have ever paid to see and then walked out.
I'd rather like to pass by any comment on the 'paid to see' part thanks