Thanks. I installed Astrid but don't see hierarchy.

RTM could work. Hierarchy would come from having different lists, although I have lots of different projects (e.g., when a new prospective client comes along, what are all of the things I have to do to create a sale or with an existing engagement, what do I need to do to deliver) in addition to various family stuff and investment stuff etc. I can't tell from the website how it will look on the Android phone. Can you see a list of lists the way you can see the tabs in RTM.

I've also found producteev, which also integrates with Google Apps and Android apps Astrid and Task List both sync with it. Their support site seems to indicate that they are putting out a native Mac app soon and a native Android app sometime.