I considered Remember the Milk as well, but you have to be a paid user of their service to use the iPhone app, and they don't have the capability to sync with Outlook (depsite people asking for it for over a year).