I am on the undernet all the time. I have had the same problem with those random nicks. I use OS-SpamGuard and it works great for catching those bots. if your interested in checking it out then you can find a copy here web page