Interesting, I have almost exactly the opposite experience (I hated the reliance on Ctrl+ when considering a switch to Emacs). Do you have some specific issues with the bindings, or was it just a case of "too different"?
Emacs has a graphical interface with menus, icons and help text. You can use it without knowing any keyboard shortcuts which I feel makes it easier for newcomers. vim on the other hand...