Add a down vote button so people can down vote the trolls. You'd see an enormous uptake in regular people using the service if every reply wasn't some random insult with a picture attachment of something disgusting.

Twitter is easily the most negative place on the internet, and that's including madness like the Something Awful forums or 4chan. A downvote option would hopefully push the constant arguments out of sight too.