as M-x replacement I use

(global-set-key (kbd "C-x m") 'execute-extended-command)

I've built GVim inside scratchbox. Note that GVim does have sticky modifiers when run with graphical UI

Update: I've noticed that Special characters view that appears when typing Fn+Ctrl (Sym) is also available in GVim graphical UI.