How well-made is "evil"? Do you ever have any issues with it because it's not really vim?
As far as Emacs goes, well, it has less problems than any other Vim emulation mode, but it still does not play well with everything. It is workable though.
Below is newsgroup thread with basics of adding Vim-style keybindings to Emacs/EVIL for Org-mode. I chose to make these sample bindings same as those I use in analogous functions in VimOrganizer. (I'm the author of VimOrganizer.)
http://thread.gmane.org/gmane.emacs.orgmode/52815/focus=5281...
The only two issues I've noticed are:
1) '\c' does not work for case insensitive search 2) I had to install an extra packages to get 'g;' (goto-last-change) and 'C-r' (redo) to work.