Well, thanks to a great hobby colleague, Nick, I've finally got at least one of each of the old Minifigs Sword & Sorcery range infantry. He became a 'Bleaklands Barbarian Axeman' after certain IP lawyers apparently objected to the use of 'Cimmerian Chieftain'... ho hum. I still need lots of the cavalry (trying to pick up the old ones even though they're currently mostly being re-released by Dave Ryan over at Caliver/Minifigs here - go down the left hand side to Classic Sc-Fi & Fantasy Ranges). There's a tab at the top to my wants list(s).
I did paint one a while back, my only copy that was missing the axe... not my greatest paintjob... in truth I find old Minifigs quite difficult to bring to life. Richard Orclord Hale of Stuff of Legends has recently posted some wonderful paint jobs he commissioned. I look on in awe...
http://www.sodemons.com/rhminifigs/index.htm