Most big office supply stores (I get mine at Office Depot) have easel pads with a 1" grid on them. They're a little pricey (20+ dollars) but they get the job done.
I really prefer Dungeon Tiles, but I haven't built up a nice collection of those yet. A battlemat is great too but my dog found...