I learned how to make a very fun little pocket holder book thingie last week during a make & take at Archiver's. It's a little book with eight pockets inside. You could put gift cards or money or little notes or perhaps some gum inside the pockets.
We needed a gift for someone who rents regularly from Redbox, but it doesn't appear that they offer gift cards/certificates, credits you can buy, or any other way to gift their rentals. So we created our own. Each pocket had a dollar in it for a rental (Yes, I know you use a credit card, but that's beside the point. Don't get all technical on me.)
Isn't that just the cutest? The finished size is 3x4". The main portion of the book is created from one double-sided sheet of 12x12" cardstock. You can use some scraps for the rest. I'm sure you could come up with all sorts of fun ideas for it. I have a couple more planned, so maybe I'll post a few more pictures when they're done.