I don't like maps in my RPGs.
Most of the time, for long distances, it's a "travel at the speed of plot"/"DM decides how far apart X and Y are" kind of thing. Sooner or later I might jot down some in relation to each other, but it's not so much a map as it is a flowchart....which I suppose is a kind of map?
For combat, a simple separation into melee/ranged is enough for me. In melee? You're in melee with everything. At range? You're far from everything. Want to change them? Take your move action (or whatever) to do it.
In 4e, I use a grid, just because I kind of feel like I have to, or I'm leaving out all those push/pull/aura/ranged/Opportunity Attack/Fighter Mark/whatever effects that 4e is rife with. But 4e is the first time I've felt like I've needed a map for battles. And I'm eager to get rid of it again.