It should be enough proof of work that it won't bother users. Maybe about 1 second delay.

But that should be enough to start making spam expensive, right?