Я тоже начал с простой ловушки-хонейпота и проверки времени — реально помогает спам сбавить. Капчу пока не ставил, потому что не хочется усложнять юзерам. У меня еще получилось отсеивать странные user-agent'ы, в итоге мусора стало намного меньше. Главное, чтоб форма не превращалась в головоломку для обычных посетителей. Пока так работает и я доволен.