Some applications can take up over 300MB, such as iWeb, while others are about 5MB, like Chess. Together, that could take up 1 or 2GB. Because of the system formatting, you wouldn't have exactly 40GB to work with, so I'd guess there's a little under that available. Click Get Info on your hard drive and tell us what it says the maximum capacity is. This means that there's another 20GB of something somewhere. The system would take up at least 5GB or so, depending on what configuration you installed on it.
Looks like that there could be some more files somewhere taking up the rest of the space. iMovie and iDVD projects could easily fill that space up. You may want to look around so more.
-BMF
My wife has a 14" iBook. How do I find what's using all the hard-drive space? It only has a 40GB hard-drive (it's one of the older G3 models) but there isn't a lot loaded onto the HD. There is only 3GB space left. I've gone through every application and utility and document and every folder (document, movie, etc.) and the largest space-hogging folder is iTunes which uses 15GB because of the music. I can't find any singular folder that uses any sizeable HD space. I recently loaded Tiger so I don't know if Tiger uses the rest of the space or if it's just a combo of all the other applications.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic