go to craigslist.com There are a lot of people selling their ipods for real cheap. If you're lucky, you can find someone who takes very good care of theirs and are just looking for some cash or upgrading.
Download DiskInventoryX and see what is taking up the space.
I did what you said (using diskinventoryx) and it still only listed 200 gb of files.