[Flex]

I'm also still searching for that one, true, perfect note taking app.

I used VoodooPad for a while, because it syncs between Mac, iPad and iPhone, but for some reason I just never really grew to like it. For one, it just feels sterile, which is a nitpick, but any blank white page just drains any creativity right out of me (I never could write creatively in Word, when I still had a PC).
Also there's syncing issues from time to time.

Nowadays I mostly use Notebooks (Alfons Schmid, not Circus Ponies), which does most things I need. It solves any syncing issues by keeping both versions and creating a log of the problems.
But sadly there's no Mac version yet. It's supposed to come out soon (third quarter), but we'll see.

I'd love to do my note taking in OO, but besides the missing iPhone version, an outliner is (like you said) not very inviting for longer texts.
Also it takes a while from launching it to get to a point where you can actually enter text.
Maybe a simple quick entry window would go a long way towards making OO a better note taking app.