My current and previous phone have 64MB of storage and I've never even come close to filling it up. And that's with traveling to Europe and Asia, taking thousands of photos and dozens of videos, and having all the apps that I want/need. But then, I have my phone backing up everything to Google...