I have no problem with a well executed cliche, so likewise I don't understand why people complain about them so often. I guess the problem is of course, the "well executed" part, but that's true of anything, even of something original.
"So if you go to Washington, it's buildings clean and nice. Bring a pack of matches...and we'll burn the White House twice!"
"Nobody's talking about extermination. No one ever does. They just do it." - Magneto
"Don't solicit for your sister, that's not nice, unless you get a good percentage of her price."