Капчи

Вот на самом деле – все гениальное просто. Пример – просить ввести капчу на втором шаге регистрации, когда половина дела сделана, у сервиса есть все данные пользователя, так что уже можно начинать тралить его просьбами закончить регистрацию. Плюс легко противодействовать перебору – N неудачных попыток ввода и прощаемся с несостоявшимся ботом.