You could do pretty simple problems (like the Project Euler stuff), with a few random elements to keep things interesting -- especially because the smartest people would come up with shortcuts and be able to post more frequently than those who solved it by hand.
For example, to vote/submit/comment, you might be required to solve an IQ test type problem first.
These problems might be chosen at random from ones created by other members of the site.