Ask for x BTC on signup, on the promise that it is returned in y weeks.

I was going to propose that it's only returned on good behavior, but that gives sites an incentives to harshly police their new user population.

Ideally you'd have some sort of service that both parties trust that is holding the BTC.