How easy was that!
Major, major kudos has to go to Jay Allen for his excellent MT Plugin, MT-Blacklist.
It took me 20 minutes to install and 15 minutes of that was intalling WinZip so I could extract it from the .tar.gz archive.
I've not had any problems since the install but will have to wait to see how effective it is at preventing spam comments.