Templates and instructions? Not yet, and most of it is done on the spot anyway. If I find enough time to get back into papercrafting, I might make a template if the demand is high enough!
As for paper, really any kind works, but you have to consider the materials you're using. I just use construction paper or whatever scraps I find, adjusting the amount of glue I use depending on how thick the paper is. For example, letter paper is fairly thin, so I can't add too much or the paper will get soggy and wrinkly.