My table is quite small - about 4'x3', so good for skirmish games, but (speaking from experience) too small for, say, WTDW?, Chain of Command or Bolt Action.
I've always enjoyed playing Brink of Battle. Yes there is some number crunching involved, and like all rules it took a while to get my head around them, but they play very well, and keep both players involved regardless of who's turn it is (all dice rolls are made vs the other player). Turn sequence is a bit 'you go, I go', but you can interrupt this sequence by declaring a 'break', effectively giving you two goes in a row. Used tactically this can have a considerable effect on the game.
The key with BoB is in my view preparation - you can spend x amount of points by giving your figures their basic stats, and then adding on weapons, equipment and traits (special skills such as marksmen, ranger etc.) If you have painted all your minis and given them a background you get extra points to spend.
The guys behind the rules are very helpful and ready to answer any queries, and there is an active Facebook page to support the newbie.