I appreciate this is required to avoid mass-spam but it is very off putting. For new members no doubt it will be annoying and might prevent them from posting.
There used to be add-ons which made it a requirement to have verification every x number of posts for new users, maybe try that.
Anyway just thought i'd let you know.