OK, after playing a little more I have decided to try Remember the Milk as suggested by Rohan and others.
- Fast, especially for non-Australian servers
- Quick add shortcuts cool
- Ugly (in my opinion) with unintuitive navigation in the iPhone app.
- No ability to upload and attach files to tasks (I haven't seen this anywhere else either unfortunately).