I learned about mindmaps after reading one of Tony Buzan's book on the subject many years ago. I find it very effective on paper, but in software mindmapping utils, it is, as you say, often not more than a glorified tree structure. I'd highly recommend to give it a try on paper though, it's an excellent technique imho.