WP-BlackCheck 1.11 is my latest work here, adapting to the current spam situation of my blog. Due to much trackback spam, some improvements were done here too. Another check about link-counts got implemented.
Please give me feedback if things work and what spam does look like on your blog.
Validating trackbacks seems to be a pretty decent idea. It did cut that kind of spam pretty good. Thanks!