I've been using Remember The Milk for a long time now, since before the native app even came out. I was a beta tester also for Pocket Informant though, and I'm closely monitoring their progress with sync and exchange. I never liked Toodledo compared to RTM, which is what ultimately stopped me using PI. This is through no fault of the WebIS though, as they have tried on numerous occasions to get an API key from RTM to offer syncing to that service as well as toodledo, but they never heard anything back. I've got high hopes for PI with exchange syncing when it becomes available, and can see myself switching from RTM when that happens. Although it's gonna have to be something special to drag me away from RTM, which works almost perectly for me, both at home and at work. The big features it lacks for me, is subtasks and 2-way iCal syncing. But I guess, Apple Mail/iCal/Exchange can't do the former either.
Well screw this crap....I wasted way too much time playing around with demos, etc. I ended up getting etodo for $1 and like it. Nothing too advanced or anything and doesn't have online synch but it is backed up with itunes. No landscape input either. But for $1 I think it's great with it's batch moving or batch deleting. Multiple filtering with tags, etc. Instant sorting by creation date, due date, priority, or name each field can be toggled ascending or descending. I don't think Awesome note is worth $4. Pocket Informant no way worth $13 at least to me. 2DO just was raised to $6...ah geez. Prior to this the built in notes sufficed. App info is currently processing and/or the app is not yet fully available for sale on the US App Store. edit: ok crap etodo can't search note fields (fail)....crap I guess I might have to buy that $4 awesome note even though I think it's too high priced oh well.
Well, I have 'Things' on my iPhone, it syncs on my Mac via Wi-Fi. Its a pretty good one! Works great for me so far.
We use "ToDo" and like it. It syncs with iCal tasks (and apparently Outlook tasks), which is really nice. There is a lite version to check out as well to see if it fits your needs. I don't think it's gotten the best reviews (none of them appear to have a perfect solution), but it suits our needs fairly well.