Same thing for me, I definitely endorse the need for something stronger than the checkbox, it's not enough to deter spammers at this point.
How about bringing back the cryptic letters and numbers that the user is forced to type? That seemed to be good enough to stop robots.