Great project - hope to see ideas for massed battles too... but will certainly be trying out these skirmish rules...
For ideas on E. Howard's Hyborian world, and possible army ideas the following may prove helpful:
See:
http://billinghurst.spalding.gen.nz/Webstuff/hobbies/armatihyboria.html, which also provides good summaries so one can easily familiarise oneself with Hyborian armies and cultures and start thinking about possible miniatures to represent them.
The various Wiki articles relating to Conan are also surprisingly good see for example
http://en.wikipedia.org/wiki/Aquilonia_%28Conan%29, which describes the Battle of Venarium the earliest known encounter we have of Conan with the Aquilonians.
http://www.fanaticus.org/DBA/armies/varhyborian.html This is DBA specific so ideal for HOTT fans and the like but some good ideas for army organisation etc.
Otherwise the best source is evidently Lin Carter's "Royal Armies of the Hyborian Age" a must for anyone wanting to create Hyborean armies.
Can't wait to see more Matakishi, Crom would be proud.