I tried the Android app just after I read your comment (it's a thing I've been putting off for a long time), well... it really doesn't include the "creating nested outlines easily" part I like org-mode for, and the synchronization part also seems to be kind of... strange. Just as you said.

What I really like about it is the minimum effort that it needs to, for example, create a todo item (compared with web-based solutions). Too bad that these todo items usually end up really unorganized. Would be indeed nice to have some interface between, e.g. Nozbe and org-mode, and use each of them for the task it is better suited for.

(I also agree with your point about learning emacs really well... or in my case, at a relatively acceptable level :))