From a game-play perspective, I don't like stargates or jumpdrives because they remove the need for a balanced military presence and increase the incentive for maintaining just a few super-powerful fleets.
End of perigrine23's quote
With respect to this aspect, it is true to a certain extent.
But, given the potential for maps spanning several thousand hexes, and containing hundreds of worlds, I don't see this as a problem.
Part of the issue is that maintaining huge standing battlefleets is still too easy, once you have your economy up. I'm currently running a GC2 game right now, on the Immense Map, and I'm fighting 5 opponents, each of us averaging about 20 worlds. I don't have too much of a problem keeping 20-25 large hulled ships, each costing about 1500bc to make. That's a bit much - I think it would be far more challenging to try to fight a war where I can't maintain a major capital ship per world. We should seriously consider ramping up the standing costs of warships.
Really, I shouldn't have a battlefleet hanging around every (or every other) star system. I want the model of the British Empire and the Royal Navy of 1900 - the ability to move powerful fleets around, but not be able to afford too many of them. You DON'T maintain a "balanced" presence everywhere, because that violates one of the cardinal rules of warfare: concentrate your forces to gain a local tactical advantage, while manipulating your opponent to deny him the same. If you can afford to have powerful fleets at every point on the map, that means the game balance is off.
Realistically, that means I shouldn't be able to afford to keep more than one medium and a dozen small/tiny ships per system at the most, and really only be able to afford to keep up 1 capital ship per 10 systems or so.
For comparison, Star Fleet at the height of the Dominion War, consisted of 150ish major worlds and 1000 or so significant colonies in the Federation, yet could only maintain a fleet with about 20 Galaxy-class ships (HUGE-hulled ships), and maybe 40 Akira/Excelsior (Large-Hulled) ships. In the real world, the top end US Navy peaked at about 50 battleships & main fleet carriers during WW2, but you're looking at a 4:1 ratio of cruisers, and almost a 10:1 ratio of destroyers. And the majority of fighting in the Pacific (1941-1943) was done with less than 100 major (i.e. carrier, battleship AND cruisers) ships TOTAL on all sides.
You SHOULD be zooming around a powerful fleet via hypergates, but you should have a very limited number of them. And even there, as Ganthor pointed out, one of the major strategies for your opponent is to go after key hypergates, to cut off your lines of reinforcement.
If you can't have reasonable movement, (and, without hypergates, movement on large maps is NEVER going to be reasonable), then you're always stuck with a "fight with what you have there" strategy, which is really not very fun, unless we allow ludicrous amounts of ships to be built (and maintained).