I was given a very cute address book but I don't really need one, so I turned it into an embroidery stitch library.

Simply stick the name of a stitch, a written how-to and a picture or a real example into the book using the lettered pages to organise the stitches alphabetically. You could make a small collage on every page or decorate the pages with pens, pencils etc.

Stitch names and examples can be found here:
In A Minute Ago
and here Primrose Design blog