Phrases Shakespeare Invented

I love stuff like this. Quick, which of the following words or phrases can be traced back to Shakespeare: handkerchief, nincompoop, tchotchke, or gild the lily?

Answer, courtesy Times Argus: Vermont News & Information

I actually have a whole book of Shakespeare's invented words kicking around someplace, I'll have to go dig it out of the attic.