Not sure how you feel about this but you could give LOTR a go. It is a small skirmish game and works a bit differently from the usual GW games. Just as an additional suggestion.
That's weird, as just as I was about to read what you wrote I thought "Oh, what about LOTR's by GW?" And there we have it!
How does it play? I know you only have like 5 models. I know literately no one that plays it though.