What about M-Disc? The DVD-writers that can write them are just as cheap as normal ones and I think $4 for a DVD-R is acceptable for long term storage.
They announced that they would offer Blu-Ray media soon but I haven't seen them for sale.
M-Disk 1000 years, same storage idea. $5 a disc.