The best I can echo is the advice that you should see what others in the area are playing. It REALLY shrinks down your search. 40k is basically everywhere but FOW/Infinity/Mali are all still kicking around.
If you really enjoy Warmahordes but there are three guys who play in your area and two of which have rich, full neckbeards then it must be weighed against a different system with more variety of players.
It was like one day I woke up and every paintball field had been occupied by a slightly overweight military force.