I doubt this will be a panacea, but I have installed Check Proxy RBL on New User Registration.

This plugin will make it slightly more difficult for spammers to register accounts here using known web proxies.