I administer one forum already, and registration is definately the most effective way of combatting spam bots, but like you said it does come at a price.
I think it is useful for the regulars to be able to register so that an identity can be built and personal messages can be sent. But for casual users guest postings would be an advantage as long as it can be hardened against the bots (which isn’t as easy as it sounds).