Brian Dettmer uses knives, tweezers and surgical tools to carve away parts of old books, one page at a time. He doesn't add anything to them or even glue parts back in different places.
I wonder if the library would charge him for returning a book damaged if he returned it like this!
Click on the picture to see more of his art then check out a book from the library for ideas on how to alter your own books.