How many songs will 40 gig hold?

If you are talking about Apple iPods & iTunes, the answer is about 20,000. The "real" answer is - it depends. It depends on the length of the songs, your compression type, compression level, more than you probably want to get into. If you compress them a lot, you could get 30,000, but the sound quality will go down as compression goes up.