You might try Freebooter perhaps? I think with some modfications, some of their pirates my not be a bad fit.
Failing that, what about some of the old LOTR models? GW put out a lot of plastic kits, and I'm sure some would work reasonably well (and can be had cheaply enough second-hand or on ebay).