After quite a bit of research into this about a year back I decided to archive everything on archive-grade CD-Rs. 20-50 years is more than enough and realistically in the correct climate (a safe or something that humidity would have trouble getting into along with dessicants, etc) could last much longer. I evaluated magnetic tape, HDDs, and a few other options are CD-Rs are as good as magnetic tape (in longevity) and will likely have readers well into the next century.
But you have to be very careful. There are a few brands, in particular Taiyo Yuden that are the absolute best. CMC Pro is a related brand with the same technology/longevity (and easier to get). You will pay quadruple the cost per CD but its worth every penny.
Avoid Memorex, JVC, etc. Basically any brand you can pick up at your local big box retailer.