Check the Pellon website. They have a lot of patterns / tutorials for small gifty items. There is a pattern for a spiral notebook cover with a zippered pencil pocket included. My daughter, who did very little sewing, made several of these.
Also, check the free patterns at Craftsy.
Here is the website for the key fob -
http://ellisonlane.com/2014/05/key-fob-tutorial.html It also gives the Etsy link for the key fob hardware.
These are quick and easy wine glass coasters -
http://weallsew.com/2013/10/30/betty...lippercoaster/
For Sewers/Quilters, you could make stilettos. I found these skewers at Amazon.com
http://quiltville.blogspot.com/2012/...stilettos.html
And these are cute little birdie pincushions -
http://www.rileyblakedesigns.com/cut...little-birdie/
Someone already suggested tissue holders. How about microwave bowl holders or luggage tags.