To more easily implement, might I suggest the anonymized email approach a la Craigslist, with some karma floor for sending.

It already has messaging capability, but it's only enabled for YC and founders. See http://news.ycombinator.com/item?id=112732.

I'm not sure how Reddit does, but how would you deal with spam?