You can already do this. Select a message ('x'), open the More Actions menu ('.' period), type the label and press return. No greasemonkey necessary.