Floppy disks are not reliable, as you seem to have discovered -- that's why I don't use them. If I do, I always do a full format on it, then use it to move a file or whatever, and then put it back into my pile of floppies to format again before use next time -- but I really hardly ever have to do this anymore.
I have gotten two 64 MB USB flash drives for free and I bought a 256 MB one a while back. They're good, I also use (non-rewriteable) CDs/DVDs a lot -- CD-Rs are really like $0.50 or less each. Or more often than that, I just shove stuff around via network/internet.