I've got the 16 and currently have about 9 GB of music on it... more than enough for me of everything I like. I guess it depends on how much variety you want.