I just rec'd my first iPod and am wondering something similar. It has 16GB and was pre-loaded with a couple of movies, which I promptly lost when I synched it. Totally 'empty', no music or videos loaded or anything, the iPod has 15.4GB out of 16GB available. I am figuring it is because the system files take up the rest of the space. Correct?