Best thing I use is Amazon.com: Adhesive Putty, Reusable, Removable, 2 Oz, White: Office Products
It doesn't damage the tiles or battlemat when removed, stays sticky for ever (meaning you'll not likely need to ever buy another pack) and wads up nicely when done using.
You can even pre-build...