For tiny holes in tires, everyone I know recommends and uses small bits of tape to reinforce from the inside. the pressure of the tube keeps in in place. I've used duct tape, but prefer fiberglass reinforced strapping tape. I have a couple of tires that have gone through nearly their entire life with that fix, after an early flat.

But chances are, if it's a tiny puncture hole in the tire, nothing is needed.

For everything you need to know: http://sheldonbrown.com/flats.html