Make your 404 page the start of your own surfer trap and then filter that crappy traffic through it to get 'fresh' surfers onto your site
Here is link to a tutorial i wrote on surfer traps if you are interested in giving it a try:
http://www.arsresources.com/articles...trap-one.shtml
Regards,
Lee