Alternately, go the Steve Yegge way and rebind meta to C-x-C-m and C-c-C-m:
(global-set-key "\C-x\C-m" 'execute-extended-command)
(global-set-key "\C-c\C-m" 'execute-extended-command)