One of the Challenges states that as of Minecraft 1.3 bookshelves are impossible unless cows spawn on your island. I assume this is for the leather. However, leather can be obtained via fishing since 1.7.2, and a fishing rod is almost impossible to *not* have after the first night or two.
