How can I remove "other" Capacity if my ipod is completely empty?

There will always be a few MBs of used space under "other" even when the iPod is empty.

You cannot remove this.

I actually have 6+GB of "other" on my iPod that I can't remove, so I only have 1GB of available space. This is getting trying since I paid for the 7+GB. How do I reduce the "other" so I can get a decent amount of music on there?

If it's in GBs it's unusually large. This often happens when the iPod data base becomes corrupt.

If the iPod is enabled for disk use, you can look at the folders on the iPod through Explorer or Finder and delete anything you don't want.

if it's a corruption it may need to be restored, see how to restore the iPod to factory settings which will erase the iPods contents and reclaim the used space.

Then reload the music from iTunes.