simple one would be to require all new users to be limited to 5-10 posts then reviewed by a Mod.

then any spammer gets caught with minimum disruption

also you could link the sign up to one of the anti spambot services such as http://www.stopforumspam.com/ who would automatically weed out any known spambots...