I noticed Chapura came out with an iPhone app called, I think, Key Tasks. It might be worth looking into.
I use Omni Focus (Mac, iPhone) myself now but my prior system was a Outlook, The Add-In, Key Suite and a Treo 650. The sync in my experience was close to bullet proof.
I hope they have the same success with the iPhone.