There is a plug-in for Mail.app called “Gmailinator”.
It enables Gmail Shortcuts including move/label with autocomplete!
The things is, that one has to check which fork is the most current one. If somebody is interested, I can check which one I’m using when I’m back on my mac.