Personally, I think 8GB is sufficient, 16GB is plenty. They will NEVER be enough IF you put your entire MP3 collection or your videos on your phone. If you install games, simply just uninstall it when you are done playing.
In the end, its managing that limited storage. Its not too hard and its...