Thanks for the replies, they're helpful. However:

1) yes, 20 or so CDR's would be incredibly cheap to do, but what a pain. I don't feel like marking what's on each CD either. Plus, CDR's won't be big enough if I want to put a large video file in storage.

2) I've always liked the idea of the removeable HDD. Problem is, I don't have an extra drive bay to do it. I'll need a solution that will let me keep my current functionality and just add to it.

3) DVDRAM is looking most attractive to me because of the high capacity and that I'll just replace my current DVD drive with it. I know the price is steep, but in the long run of storage, I'll want it.

I currently have 13GB of MP3's, about 8GB of music videos, and I don't know how much of other large files. Right now they're taking up space and will do me just as much good if they're in storage on a disc somewhere.

the ultra-long-term? What does that mean? like 45 years?

DiGNAN
Ob-La-Di, Ob-La-Da, etc.