This has always been the case with any device from Apple like an iPod or iPhone. Some of that capacity is taken up by the OS and other things. Also depends on how Apple counts their bytes.
pretty much the same as if you bought an internal harddrive at 80GB for your PC, installed all your OS and the total size shown would actualy be less then 80. it sucks but its normal.