So it's been a few days since I swapped out my BlackBerry for an iPhone, and one of the biggest iPhone omissions seems to be the non-existent to-do list. Exactly why such an important feature (and one that's built right into iCal on the Mac) got left out is beyond me... thankfully, though, there're a lot of alternative web apps for iPhone including Ta-da List and Remember the Milk.
Apparently the Omni Group are working on a version of OmniFocus for iPhone, which I'm sure will be fantastic, but since I'm using both a BlackBerry and iPhone, Remember The Milk seems like a better choice (MilkSync lets you synchronize tasks to a BlackBerry or Windows Mobile device). That said, with all the great things I've heard about OmniFocus, I'm sure I'll give it a whirl when it ships for iPhone.
Experimenting with a different to-do list gave me a great excuse to start fresh with my task list and build a reasonably clean "Getting Things Done" setup. So here's my experience with getting a GTD solution up and working on iPhone.
First I gave Ta-Da List a shot, and while it's a great for managing simple task lists, it's not really up to the task of being at the center of your to-do list management. There's no ability to search tasks, move them from list to list, or use tags or any other mechanism to otherwise label things. If you're looking for a super-simple flat to-do list for your iPhone, though, it's great, and the site works great on iPhone and because it's so light weight things load super quickly, even over the EDGE network.
Next up (and what I'm currently using) is Remember The Milk. I've got to say it's more than a little intimidating at the outset... all these lists, locations, tags, smart searches, etc. It took me a while to decide on the simplest way to work with it.

What I ended up settling on was a set of lists for important projects, and tags for contexts (e.g. @computer, @ping, etc.)
Oh, there's another aside... @ping is my context for calling or writing someone. Since I'm always on a smartphone, I'm pretty much equally able to send an email or call someone, so I don't have @online / @phone as separate contexts to reach out to people.
I also especially like the smart search lists... For example the "High priority" list is just a saved search for any task with a priority of 1-3. This way on my phone I can just tap on that list to see the most important next actions across all my lists and contexts.
The homescreen on the iPhone version is great and shows you tasks that are due soon, which is always helpful.
Tapping on "Lists" shows you all the lists you've got set up, including your smart lists, and tapping on a list shows you all the tasks in a clean and simple view. From this view you can pretty easily complete or modify the tasks you've got. Of course, you can also navigate by tags from the homescreen if you (like myself) use them for setting task contexts.

Launching the browser on iPhone, and waiting for the not-so-fast EDGE network (assuming you've got coverage) isn't the most fun when you want to quickly jot down a note, so RTM also lets you send yourself an eMail that gets converted to a task and put in the "Inbox" list, where you can later re-file it. I often find this to be much easier than waiting for the browser/network/etc.
What's missing? While Remember The Milk seems to really take advantage of AJAX and JavaScript, to make most actions pretty snappy, it's just not the same as having a native app sitting on the phone. If Apple decides to implement HTML 5 offline storage or Gears, I really hope the folks at Remember The Milk take advantage of it. They've already done a great job of supporting Gears on the desktop website, so my fingers are crossed. On the other hand, I'd be first in line to buy a native iPhone version of Remember the Milk if they happened to come out with one.
Ultimately PIM tools are only good if they're easy to use and don't make you wait for them. Right now the mobile web isn't quite there yet, but until an offline/native version of RTM or another app comes out, I'm pretty happy with RTM for Mobile Safari.
