iTunes reports the software as being 1.2.1, and says it's up to date. I don't know when the last upgrade was, though.
I'm sure you mean 1.1.2

My 160GB Classic reports 'capicity: 148.79GB'. You have to understand that the software that runs an iPod - menu systems, album artwork, photos and video (even though your 4th Gen doesn't have those features), games etc. - is substantial and large in size. Taking mine as an example, it's using 11GB just for the software that runs it and the add-ons. By comparison, my Windows directory on this computer is only 2.28GB in size.
As far as I know, the only way of defragging and sorting out potential iPod disc errors is to reset the iPod to 'original settings' but, of course, you'll lose everything you currently have on your iPod. Personally, I don't think there's anything wrong with your iPod - you've just been taken by surprise at how big the iPod's Operating System is.