Q&A is very strong, if you choose the right kind of question.
Anything you could get the answer for on a search engine is useless. You have to think a little more laterally with questions specific about your board or 2 part questions or ask them to enter a code that is somewhere else on the site, such as in a 'welcome' topic.
See How to clean up a board hit by spam
for some suggestions.