I normally use published maps, which are printed on grids.
We use the battle mat and the dwarvenforge mastermaze (which has 'gridded' tiles) for every combat, since movement has become an integral part of the game since 3ed.
One more thing, Psyekl, your question "Are you stuck to a grid?" is...