Buy some fabulous scrapbook paper (or use what you already have) and make your own cute fortune cookies. Make up original fortunes, even some appropriate to individual guests! Or, just a thought, use them for asking someone out on a date, or the announcement of a new baby etc. (just saying)
Here's all you do, It looks easy doesn't it? Your fortune cookies can be any size you want, just adjust the size of the paper message accordingly.
Here's where you will find this tutorial. Thanks to "Kind over Matter"
Check out these Fortune cookies made out of felt! Nice!