Instead of typing M-a, you can type "ESC a" instead. In fact, Emacs converts M-a internally into "ESC a" anyway (depending on the value of meta-prefix-char).