I think a good general rule there is:

Is the cliche the setup for the joke, or is it the entire punchline?

The former can make for quality humor, but the latter is just being lazy.