Big Fish was re-released with a "Fairy Tale for a Grown Up" book
Also, Cinderella and Aladdin gift sets came with exclusive books.

To throw in a shameless laserdisc reminiscence here, the Star Wars Definitive Collection and Nightmare Before Christmas LD box sets both came with lovely hardcover books.

The Polar Express

Criterion's Monterey Pop
Batman Begins Deluxe
I, Robot (got it at Costco and had a copy of the book with it)

The book that came with I, Robot at Costco is not the original Isaac Asimov novella; it's an unproduced screenplay adaptation of the story by Harlan Ellison.

I don't think we should count retailer exclusive packages that simply shrinkwrap a studio DVD with a related (if even) book. Anyone can do that. "Look Ma! This Harry Potter DVD comes with a copy of the Chronicles of Narnia book!" We should stick to official DVD packages that are designed to hold a book with the disc.

There is no book in Videodrome, just a fat booklet. Mr. Arkadin will include a novel.