I cannot confirm, your toobox for Android is "correct" one, I can only share my experience with trying to use GTD with Android and web apps support.
I used RTM earlier on Windows mobile phone and it worked relatively well (there was no development of RTM for WM that time and this was one of reasons I moved to Android).
Using RTM on Android is quite good, I had only some small troubles with it:
- not possible to use nested items (so not tree supported)
- mobile version did not allow to dial a phone number, mentioned in Call items
This was the reason, I tried Google Tasks
With Google Tasks, I enjoyed simplicity of entering lists and trees. Mobile application seemed also usable, however, this application is still not mature enough, as it does not offer full text search and GUI is "too simple".
Then I tried GQueues, it seemed very promising (they have special GTD video on their tutorials). Great think is, you can naturally reorder items in the list, this I really like.
However, the web GUI is slow, does not support use of keyboard on many places and does not offer fulltext search.
I learned one thing - mobile device is not the best place to enter and edit items on my lists. Entering and editing items while sitting at my PC works the best. Mobile is the best tool to read my list items (like what I should buy or what have on agenda with the person I just met).
So my current attempt is to keep most of my lists just on PC using freemind program, have the data backuped regularly and keep on my mobile only what I really need (calls, errand and possibly agendas).
Where is Android at its best is using calendars and contacts - I use GMail with Callendar and Contacts, have it synced naturally and this works perfectly.
And one extra trick, which saves my Android batteries and elongate usability without recharging - I use GTD NoteTaker Wallet - it is easy to carry, easy to enter things I need and later on next morning I can process it and put it into my GTD system. It works much faster then trying to use the limited keyboard and navigation options on my mobile device.
I have to note, that my working style is "sitting at computer" most of the time (I like it, as there I can do the "real work") with travelling to meetings once in few weeks.
Kinda agree that the smartphone is not the best place to review and edit at the same time. you might want to give WAToDo! a look as it will be sync with Toodledo soon.