I did mine slightly differently. Instead of using stain on the sides and back, I painted them with a green that I have used on other accessories for the room where these will hang (same color of the birdhouse pictured below). I used Minwax Wood Stain for the distressing/antiquing part because I don't have the Distress Ink pictured in the tutorial. Although I wish I had had the ink as the stain was a little hard to control on the paper.
It was a fun project, although the sanding part got a little tedious. Inside the frames are some birds that I hand embroidered and a quote that I like. Here is my finished product.
This is a relatively inexpensive project. I got my frames in a package of four at Joann months ago, but I believe they were $7.00, minus a 40% coupon. The scrapbooking paper ranged between $0.69 - $1.69. The paper I got was slightly more expensive, because it was cardstock weight, but I wanted the bird theme to match my embroidery. I didn't know for sure if it would work with heavier paper, but it did. Anyway, depending on what supplies you have on hand, this is something that can be done for $1 - $3 per frame. Lots of fun!