I bought some notecubes (non-sticky) made from old maps that were 4" square. It's been a few years, and I think I got them from a Canadian company called Viking. I haven't found them since.
Here's what they look like: http://www.workingstorage.com/files/map_paper.jpg