Super cute Cube Pinnie tutorial by May Chappell - great gift for sewing friends!
Canning Jar Lid Pincushion Tutorial. This is the link that gets you to the blog post: http://www.autumnaire.blogspot.com/2013/11/pincushion-project-in-my-previous-post.htm
Tutorial ~ Stickable Bottle Cap Pincushion More
free pincushion tutorial - looks easy enough for a beginner!
I'd probably make a pillow instead of a pincushion. Modern Handcraft // Hexie Pincushion : A Tutorial