Aww.....
Personally, I almost "enjoy" some spam, although admittedly not all.
How about making the "brand new user" section visible. After all, there could be something worthwhile in all the spam.
Personally, I like to visit an occasional spam or phishing site through proxies, etc. But than again, I also "419 Bait" and my system is not particularly vulnerable compared to most.
Would'nt "captcha" work as well for stopping them?