I have added some adjustments in commit 2a9b01f: x, s et al. may now delete the newline when the cursor is at the very end of the line. There is also the customization variable evil-cross-lines, which when t allows h, l, f and other motions to move beyond the current line.
You'll probably want one of these combinations:
evil-move-cursor-back is t and evil-cross-lines is nil (the default)
evil-move-cursor-back is nil and evil-cross-lines is t
The latter is the most Emacs-like. There may be more edge cases to sort out: the tricky bit is to define exactly what the most logical and coherent behavior is ...
Also, keep in mind that vi's cursor-jumping provides a valuable visual cue when editing in the terminal. I'm guessing that's where it comes from.
Ah now I understand what you meant with crossing newlines, I didn't know that emacs allowed it, but well point is after all just an int ;)
I'll try the latter combination and keep you informed, great it's customizable.
Sure it's a valuable cue but I prefer colors (AFAIR (g)vim couldn't offer that). Nevertheless the rationale is perfectly understandable, but not that practical with emacs -- I really had a hard time with this and eval-last-sexp, most of the time I just went into insert-state.