I've actually be successful with verification questions. You may have seen these in the form of addition questions. Unfortunately, bots can easily bypass those now.
I came up with animal sound questions instead, such as:
What animal says "meow"?
I also use "woof", "gobble gobble", and "moo".
They're tougher for bots to answer, but real users shouldn't have too much trouble with them.