Start an xterm. Enter 'df -h' without the quotes.
It'll show you a bunch of partitions/filesystems (and also your SD card(s)), and where the space goes. Also, note that the internal flash is used as a compressed file system, so in many cases you can stuff in megabytes of data that'll show a much smaller decrease in available storage.