Apps won't take up lot of storage. The crucial factor is how much music you have. I have 150 albums which take up 12GB so 16GB is definitely not enough for me. If you don't see your music growing beyond 10GB, I'll say 16GB is enough.