Ask around in your local stores, the game doesn't matter nearly as much as the player community.

If you do choose Warhammer Fantasy, I'd suggest Ogres. They are decently powerful army with small model count (most of which are plastic), which should get you going in the game a bit faster.