Remember the Milk has been released on the iPhone, and it looks like a nice application. I especially like its ability to send reminders over email, SMS and Twitter.
I have been under-enthused with Things on the iPhone, so I am going to give RTM a look.