I too think OmniFocus on the iPhone is "slow". It honestly keeps me from using it much. If this is going to be the primary capture device when I am away from my computer, then it needs to work faster than I do. I feel I am waiting for it to finish something more than I actually use it.

I am using the latest version from iTunes, and I even ran the database clean-up script after installing the latest version.

Thanks