You may allow them to contribute - just make them work a little for it. Trolls are lazy - they won't go through a captcha just to harass other people - they'll go to Digg instead. And those who use throwaway logins to troll are also cowards, who don't want to be exposed as who they really are. We can work with that too.