I recommended Toodledo in a previous thread

There's a desktop program to keep it synced with Outlook, and it can sync with other services like Google Calendar, Twitter, and a few others. Toodledo's iPhone native app is $2, I think but they also have a Safari Mobile web-based version as well that's free.

I've been using it for about 3 months, and I've been very happy.