However, it is not possible to change the sort order of subtasks on the iPhone app. I tend to use my "dead time" during the commute time for GTD and Toodledo-ing, so it would really be useful to be able to do change the sort order of subtasks on the iPhone app.

Please could you implement this?

Look at the way the Safari iPhone application handles the ordering of bookmark items. That would be perfect.