Set hotkey to move perpendicular to normal/slide on surface
Not sure exactly what that key combination is supposed to do nor if it is supposed to be used in Edit Mode or Object Mode specifically, but go to the User Preferences > Input look for the relevant context under the 3D View category, like Global, Object Mode, or Mesh etc.

Either add a new entr there using the Add New button at the bottom, or modify an existing.

Pick the relevant operator, I am guessing transform.translate, expand the settings bellow and adjust the available controls to your liking.

I supposed the Constraint and Align with point Normal are of particular interest to you.