[uof]

Ssshh, Jensen. Or my wife will hear and mercilessly roll her eyes.

Don't know much about Treos but when Omni release the iPhone version of OmniFocus shortly it should run on iPod Touch as well - just without the GPS location features.

If you have desktop version of OmniFocus you can keep desktop and iPod/iPhone all in sync by storing your data somewhere centrally - think you can either set that up on your home mac or with a service like MobileMe. That's the web server bit you mention.