This is my personal list of software to look into. It's things that look interesting (to me) that are in the Linux Mint Software Manager. Note that this is distinct from the Synaptic Package Manager; however I assume that the Mint Software Manager is a curated subset of Synaptic.
Artha - awesome-looking off-line thesaurus
Treeline - tree-like custom data manger. Might work as a hierarchical note-taking app. For now though I'm happily using feathernote for that.
Geekcode - fun personalized geekcode generator for signatures etc
Singularity - looks like an intriguing and original game
Laby - kids learn to program game with ants and spider webs
Tuxtype - educational typing tutor game