[MrNiceGuy]

Search. Gotta have it. Useless without it. I use outlines to record what I've done at job sites, or squirrel away bits of information that might prove useful, and, later, to bring up those details when I see similar problems, etc. Without the ability to search - the lack of which in OmniFocus on the Touch annoys me - I can't get find the information I need.

Formatting would be nice. I don't like doing it all nice and pretty on the laptop only to lose it when I make an update on the Touch.

In general, think BrainForest for the Palm platform. That rocked.