1) I think GIMP is missing. Please can I have it back !
2) My son's favourite game is 'castle combat' http://user.cs.tu-berlin.de/~karlb/castle-combat/ . Any chance ?
3) 'Squeak' http://www.squeakland.org/ and its tutorials http://www.squeakland.org/author/etoys.html would be excellent under 'edutainment' or 'development'.
I can recommend the X-windows client version (it works better than the browser plugin version) http://squeakland.org/plugin/installers/ux.html

The DVD is fantastic. Worth the 3 days it took to download the 'torrent' . 4 GB down, 10 GB up !