We considered the 1000 paper crane idea, and then we considered a crow theme but realized it was a bit too, I don't know goth for us. And in the end we did nothing for little extras - in fact we didn't do some things we wish we had but that's another story.
I would have done these if I had thought of them. They'd be easy to do your self or, of course, you can order them from the lovely and talented kat's krafts on etsy. do I need to spout my love for etsy again? I think I do.