One trip to the craft store and you'll have all that you need to begin.
A stenciled rug. You might be better off attempting a less complicated pattern when you're first learning how to stencil.
PHOTO: NICO TOUTENHOOFD
Tape down the entire length of the stencil, not just the corners.
Before applying paint to the item you want to stencil, practice on a rag or paper towel until you get a feel for the brush.
Use small, circular motions and apply the paint evenly, concentrating on filling the edges completely.