Amos, my zip drive is an old one and it holds 250meg. They make a 750 meg disk and I think I've seen some that hold nearly a gig now.
I love my zip drive, for a number of reasons. The disks are like the old floppies, in that they don't have some of the same restrictions as CDs (some of that burning software is pretty picky if you're moving copyrighted stuff, for example). You do need to have a 250 meg zip drive to use the 250meg disk, and any of the smaller sizes will work in the bigger drives. CD-RW is also a possibility, but they're harder to take to other machines if that is what you're planning to do. You can get a zip drive that plugs into your USB port and move it from machine to machine (best take the installation Cd with you if you plan to use it that way, though).
Or, you could get one of those nifty little thumb drives. They plug into the USB port and some of them hold 150 meg or more. It requires some software to use it, but once installed, all you do is plug it in and use it. They've come way down in price. Our IT guys at the library use them all of the time.
And if you want to see REALLY tiny but big storage, look at this!