I'm tempted by Legends of the Old West. I gather it's based on the Lord of the Rings rules, which aren't a bad skirmish set.
Indeed, Legends of the Old West is absolutely top notch stuff. It really comes into its on if you play it as intended as a campaign. Watching your little chaps develop from game to game is realy jolly good fun.
It's actually closer to Mordheim or Necromunda than Lord of the Rings though.
Warmaster Ancients are ok...sort of.
Units are FAR too manouverable for Ancients or Medieval warfare...recording hits is fiddly...and frankly, a single unit of well handled knights is an insanely uber-troop killer unit capable of obliterating an entire enemy army on its own...but still, sort of fun rules. Personally i reckon the Fantasy version works much better because you don't have that nagging feeling that the friction of ancient warfare is being disregarded...