After testing carbonfin, it doesn't work for me. I need to store notes and it doesn't have this capability. It is a very limited outliner IMHO.
Evernote is ok, but I'm not too happy with it, its not a real outliner and will take a lot of work to reorganize all my data to fit in it.
Finally I think I've found a solution: Life Balance. Its an outliner I used to use on the PC/treo and it worked pretty well (I switched because of some syncing bugs which have apparently since been resolved). It turns out they have a mac version which is pretty stable and are almost finished making an iphone version:
http://www.llamagraphics.com/drupal/...creen-rotation