Suggest you look into a nifty, low cost ($20) add-on utility called
ActionDex, a complete action organizer. Among the bazillion features is the ability to add comments/notes (as you indicated) and define folders within folders for more robust organization needs. (Photoshop only allows one level of organization within Action Sets.)
See:
http://www.picstobits.com/adex_intro.php