How many songs can an ipod nano hold?

The 4 Gb version is said to hold up to 1000 songs, but that would depend on the size and storage density.

The iPod shuffle comes in three different versions, 1GB, 2GB, and 4GB. According to specs given by Apple, the 1GB can hold up to of 240 songs, and the 4GB can hold up to 1000 songs.