Yes. I use easel sized pads of paper that are printed with 1-inch grid lines. The office supply stores around here (Office Max, Staples) carry them or they can be ordered online.
The paper works out well and because we don't play every week I can keep around the drawn out maps from previous sessions until they're no longer needed. It's also easy to flip back and forth between sheets if needed.
I've been tempted by the eraseable mats but the easel sized pads of paper have worked out well for us. The down side is that they don't roll up for easier transport, but that's not an issue for us.