The one idea that I really like in all of the above is the "Comment Removed". Simply leave the comment form, but replace the text with "Comment Removed." That gives feedback to the poster and doesn't disturb the thread.

Probably the way to go.