I made some of this little bags for the keys this weekend. I found the tutorial at
funfabrics.com
The tutorial is in German but there are a lot of pictures and it is so easy to sew... give it a try