Oh, I actually saw that message. I thought it just meant all messages from new users would be flagged as spam until verified.
Ah, well after I deploy this next round of changes verified accounts bypass the spam filter (and verifying a comment marks it as not-spam).
I'll experiment with this. I bet it'll have to be configurable in the future.
Edit - it should show now. Just clicked "not spam" in the dashboard...