This depends on the size of the iPod you have purchased. If it is a 30GB iPod, usually a few Gigabytes are used already for system information, such as the menus and interface etc.
The answer depends. A 30GB iPod can hold less than 30GB of data, since some of the space is used for the operating system. Larger iPods could store that much.