Have you heard the good word about taskwarrior? I did not see any mention of this cli utility in this post. I have not tried doing, but use taskwarrior on a daily basis. It is fairly simple and allows for prioritizing tasks as well.
Did they ever finish the Android client? I looked into them very briefly 2+ years ago, and I wanted something to finally get me to use a smart phone for something other than procrastination.
I found Mirakel[0] but I do not think that was the app promised by the original dev. Still googling after I hit submit out of curiosity.
I don't think the main Taskwarrior group is focusing on a specific mobile app. With the task server now available hopefully other developers will create mobile apps for Taskwarrior. I'd like an iOS app, while Todo.txt works ok with dropbox and the iOS app I'd prefer Taskwarrior since i wouldn't have to use a cron job to set up recurring tasks.
A quick google led me to this (https://github.com/svijee/taskwarrior-androidapp). I did not develop it and, unfortunately have an iphone 4 for the next few months. It looks fairly promising though (looks like it is still being developed).