I know exactly what you guys are talking about, I had to delete my old forum because of Spam Usernames with zero posts! Now I require email verification. It would indeed be very helpful to have tools that do that.
Also, I also have/are running a PhpBB board like calande. But my current forum is a punBB, as I see it both are good software.
That's my two cents!