Within a week of the 32 GB version, I had about 2 GBs left. I had about 1/100 of my music library on there, but I had some videos, games (ported some games that took a lot of space), and the misc section just kept getting bigger for some reason. Getting a 64 GB version soon.
May I ask how big your videos are? I don't have videos on my phone, so I'm wondering if I can make do with just 32GB if I don't have things that take up a bunch of memory.