How many songs can you have on your 64gb ipod touch?

The amount of space taken up by a song will vary depending on the length of the song and the compression used. You could expect to get around 16000 average length songs but any apps, movies etc. will be using some of the storage space so it will not all be available for songs.