Wasim Akram the Sultan of Swing, Terry Alderman the Smiling Assassin, Trevor Bailey was 'Barnacle Bailey' for his batting (guess Kyle Brathwaite should inherit that mantle.) Like you, I can't remember a lot of them now, but Lancashire and Kent teams seemed to have more and better examples than some other counties. Shoaib Akhtar was the Rawalpindi Express too - personally, I can't imagine a more frightening bowler to face, but Sylvester Clarke with a grudge would be up there too, possibly why West Indies were reluctant to play him.
Just thought of another - Michael Holding was Whispering Death, and Harold Bird was, of course, rather unimaginatively called 'Dickie.'
P.S. Found a cricket mag article by 'Bumble' in which he said Wasim Akram's nickname at Old Trafford was 'King', one I've not heard before. Robin Jackman's nickname was 'the Colonel', possibly because of his decidedly right-wing views.