Anti sybil based on pattern recognition, or reputation, will always ultimately be gameable.

Real costs (proof of work or micropayments, a la hashcash) are the right direction imho.