I'd never considered this approach, not sure how successful it would be.  I can understand your reluctance to rely on magnetic media or flash memory for long term storage but how about something like burning the files to a CD?  I know fewer and fewer computers are including optical drives, but it still could be an option that would certainly work better than paper.