We love to give all of the attendees of our birthday parties a small bag of goodies to take home. On the one hand, we don't want to buy anything that's cheaply-made, but on the other hand cost is an issue. We saw this fun idea for a party favor over at Maisonette.
It looks like the paper was pre-printed with fun graphics (and presumably juicy fortunes) as well as dotted lines showing the little ones how to fold it up to make the fortune tellers. Simple, inexpensive and entertaining for kids.