I'm thinking about trying the TerralinX stuff, but I'm having trouble finding a good adhesive paper. Any advice on what kind you use?

The sticker paper is really only necessary for making the foamcore pieces, and even then, you can get by with a spray mount and plain paper.

I live near a Staples, so I usually pick up . I happen to have used this for projects, too. Probably cheaper than the sticker paper in the long run, but the sticker paper is easier to work with.

Oh, and where are my manners? Welcome to the forums!

Avery 8465 is full sheet labels.
has boxes of 100 sheets for $27.30 USD. Input Avery 8465 in the first search box.

I've used 'Avery' and 'Rapid Labels' (a cheaper brand we get here in NZ) on a laser printer - both work fine.

Amazon is a bit cheaper with free shipping for $25.60. If you are a Prime member, then the shipping time is 2 days.

While I have never used the adhesive paper for the foam board I think it might be a good choice if bit expensive when you could use plain old copy paper. I have to run mine through my printer because my copier will not print exactly 6 x 6 but still. Plain paper through my printer and a glue stix works great. Since I found that the spray adhesive releases after only a year or two, even though I have used it for mounting photos for decades with never one single problem. The over spray is also a problem as well as the odor.

I have never used adhesive paper, but with the amount of tiles I need to make up, I may change my method. I just wish I had some automated way to cut the foamcore. Hmm...I wonder if I can build a CNC machine for a Dremel, and if that would work...