Second pic shows a quick tutorial of how to make the paper fortunes Source
Source The sushi I thought were great and more simple than a lot I have seen - rice crispy treats (which I have a soft spot for!) wrapped in fruit roll-ups. Source
Lastly - These are washcloths rolled with socks on the outside with felt embellishments. Too adorable! Another thought is to figure out something else to roll that you could use as party favors for each guest - maybe women's knee highs? or something? Or just maybe make the sushi above for the favor. Till then...I think I am off to see if I have the ingredients for rice crispies right now lol... Source
Stay tuned for part 3 of Asian theme....
Previous post with more ideas! http://frostmeblog.blogspot.com/2010/01/asian-theme-part-1.html