Gaming Grids

[Dust]

I third the Chessex battlegrid. For only 20-40 bucks, it's reliable and easy to transport.

I own two; a large one for huge-scale battles and a smaller, 25 x 25-ish map that I use for everything else. I once forgot about the larger map and left it still covered in dry-erase marker in my closet for something like 7 months. When I finally pulled it out I was SURE it was stained for good and ruined, but no - a good scrub and it looked good as new.

You won't regret that purchase, but I advise against the 'misprint' ones - they tend to fray around the edges for reasons unknown to me, whereas the others don't.

I've wanted to try Gaming Paper for awhile, too. It looks great.