I have installed custom anti-spam plugin
http://www.theblog.ca/?p=21
It's an image verification one. Not only it helped me to stop spam completely (!!!), it has also encouraged visitors to post more comments (!!!). Just be creative picking the verification words ;)