I guess this would mean a lot of work, but I'd like to see the best ideas of AllMyNotes and Cherrytree combined.
Especially the ability to run it on multiple platforms would be great. PC/Mac is best to enter and edit information, but you want to carry it with you, so it should be possible to synchronise your database with the cloud (quick solution: as an encrypted file) and access/download/browse/edit it from mobiles and tablets (Android, iOS).
Furthermore, XML would be a welcome option for storage (maybe XML with AES-256+ .7z encryption for security) -- a database like this may store information over years, even decades, and it should remain readable even when AllMyNotes isn't available anymore.