Comment Old school solution - archival photo book (Score 1) 669
This is not a perfect solution, but one I have considered... Photo printing services like QOOP (works with Flickr) now print photo books (up to 600 pages). One could (1) Back up to Flickr (does have an annual fee, but then has unlimited back-up) (2) print all pictures to a photo book (~ $13 for 20 pages, then 40 cents per page, 20 small photos per page). Not cheap, but there's nothing like paper...