Take a look at Reapers Warlord 2nd. It is far better the the first edition and it is streamlined.
Well worth the look. Many armies and monsters. It does not have a stat maker but there are enough monsters and troopers with heros that should cover almost anything.
There is an expansion coming that adds more races and a campaign system i think.
I am also fond of the old Bladestorm rules from ICE if you can find them floating around.(more of a pet project)
But for something more modern i would go with Warlord.
It is about the best fantasy skirmish i have found, and i look around a lot.
I have Ares(its ok), Broadsword, not fond on THW rules at all, Mordheim is great but to heavy campaign dependent, Bladestorm, AD&D skirmishes (several versions over the years), have been looking into Fantasy goalsystem(to lazy to download), War Engine is ok(not really fantasy but works), Song of something something is to basic, simple & abstract, Lotr is good for mid sized skirmishes also(it is really easy to modify and GW players understand it well), Confrontation is also mid level(new rules are not bad), Straight up Warhammer Fantasy used as skirmsish works ok also for GW players. This is about all i can think of.
I would still fall back on Warlord for skirmish games though, it flows nicely.
I am also working on converting Iron Ivans rules to Fantasy, but not really a skirmish. Will end up as small battles with lots of troops.
Hope that helps