It depends on whether the spam is coming from bots or from underpaid human beings in some third-world country. In the latter case, a captcha won't help. Holding the first post of each new registrant for moderator approval would, but imposes an additional burden on the mods (if it's even possible—I don't know much about the capabilities of SMF).