http://www.splashdata.com/splashnotes/If you have an Ipod, this is the best thing you can get for the Pod
There is a reason for this.
It also has a PC\Mac client so you can get your outlines on both your computer and your Pod
I actually got both clients, for my PC the non wired one (email works) so I can print it.
It is not as good as ... omnioutliner, but hey having an outliner that can be synced across three platforms (yes the pod is essentially a third platform) is great.
On and for writing on the road I use quicknotes, cannot wait for a better one, but hey... will use what I can use... and when copy and paste comes in I will be peachy keen. At that point will be able to email myself the files and just copy and paste from the email to the app.