I really simpathise. I have tried all sorts of notes app, and they all suck in some way it another.

So far I have found Evernote to be the least sucky of them all.