The only time I have ever had a problem with storage was back when I had my first comoputer. I downloaded like 400 mp3s (and the hard drive was pretty small).

I reformat every three months now - so I don't really have any problems ever.