I would add that a sense of humor about weaknesses is also fairly essential and can be central in winning the interviewer over to your side.  Just as it is a good idea to provide anecdotal evidence of your on-the-job skills, it can be a good idea to tell a story about a time when your weakness surfaced and what you did to overcome it.  If the story is amusing, it will serve to show that you don’t take your self too seriously which bodes well for being able to deal with criticism in the future.

How do you handle the weakness question on interview?