OmniOutliner on my iPod touch is the single most important app I've been hoping for! I will mostly use it for categorized checklists. Editing and checking things off are essential, as is syncing to the desktop. I personally would get by without the columns, formatting, and attachments.

My only other concern would be to have a very efficient and flexible browser for my OO files. Sorting alphabetically, by creation date, or by modification date or most-recently-viewed would be useful options. But I might just want to sort them manually, or into a Finder-like folder structure. The bottom line being, finding the outline I need must be as intuitive and effortless as possible, regardless of how many outlines I have.

Thanks to the Omni team for soliciting our input on this!