I made the Travel Tissue Case. It is a free download pattern so you don't have to buy a pattern to make it. It is a great gift and doesn't use much fabric.
This is my first one that I made but I plan on making more. I love that it has the zippered section so you can put your lipstick, credit card and money in it, or any other little items you can't live without and off you go.