I got somewhat plain paper (most of the paper I have had is too busy for this style) and green ribbon at Target ($3 for 36 feet!) Then I bought 2"x2" square labels from office depot, these weren't cheap but it is a pack of 300... so should last a while for all of my crafts!
Avery.com has a section called design & print online. It is super easy, they have pre-made graphics you can use or you can pull from your computer. Then you can add text to it also. You can make a sheet full or just a few, there are a lot of options! I printed one to go in the center of the gifts and a different one for the tags of who it is to and from to put on the bottom corner or the back.
I love the simplistic but cute look it has! Sucess!