so when I went to Japan last year - one of the big things was carrying your own chopsticks so that you didn't have to use disposables at restaurants.
I purchased a few different holders while I was there. My favorite being the cherry blossom roll pictured below:

This one was packaged with a two pack of bottled green tea aimed at kids and came with it's own chopsticks:

too bad the chopsticks are too small for me to use, because they are sooo cute!
After much hmmm'ing and hawwwing, I decided to make my own for my next trip. I want to take the lovely set of chopsticks my husband gave me when we got married.
I used some more craftster.org swap goodies, the blue wooden bead and the fabric. The orange satin cord was gifted to me by a friend - she'd used it in her wedding and the remaining 200 yards, she couldn't think what to do with, but knew I would have some crafty ideas.

Can't decide if I want to make a tutorial for these or not, but I'm so proud of the stitching I did on this one.
Your iron is your friend - I couldn't have made everything so neat if I hadn't ironed the heck out of it at every step.