I have a 32gig one and still have more than 10gb space left. I have lots of games, different type of apps, music stuff and so on. All my music on my phone is in ALAC and still have the space for more. I was considering the 64gb but i'm glad i took the smaller one cause that would be an overkill. Don't know about your music/video needs but if it's just for music apps i would say 16 will be enough.