Luckily, colour printing is part of my business, so perhaps that component didn't concern me, but still I like a challenge & I think this would be one! For a start, creating a html page that will print as you want in terms of page layout especially with multiple pages may be an issue too since everyones printer will have different margins....
But I take your point, I have 300 odd movies now I've added my DVD's so that would be 50 double-sided pages.....
Perhaps a little big to printout & then have to repeat with new additions.....
A smaller version with more per page I think would be better in hindsight for general use.
The other thing that may be of use to some is printing the page to pdf to allow offline viewing or emailing to friends/family.