I'm really drawn to these bookmarks made from old book spines. I love them. They look so vintage. The directions are here (you have to scroll down a bit).
This bookmark is my favorite so far. It's so elegant. Sandy Ang created this book mark with an origami (Kusudama) flower dangle. Check out her blog for the step-by-step instructions.
And finally, here's a video tutorial on how to do a simple, lovely beaded bookmark.