Sandpaper!!! The best thing for making applique templates and in fact may take the place of the square rulers for HST! (At least I will try that....) The nice thing is that sandpaper doesn't slide when you are tracing your template onto the fabric.
Also the old standby - freezer paper. I buy tons of that.