Vlad Video and audio editing softwares have implemented this via the screenshots below; so i'm thinking a UI like this for a start.
At the moment, to see keyboard shortcuts for any program, I use a nifty app called Cheat Sheet that activates by holding down CMD for 3secs, interestingly this doesn't work for Orion, infact the browser freezes for a min (beachball)