How to sync tasks between Ubuntu and Android?

I was using first Tasque and then GTG on Ubuntu and Astrid on Android with Remember The Milk as the backend. Recently, Astrid has dropped support for Remember The Milk, and both Tasque and GTG's support for syncing with RTM has always left something to be desired. So I'm looking for a new solution, and I'm open to leaving RTM especially if it is for something that isn't proprietary.

What have you found to keep your tasks lists in-sync between Ubuntu and Android?

In particular, I'm looking for a desktop based program on the Ubuntu side rather than something in the browser. Astrid has treated me well, but I wouldn't mind trying something else. Currently, it can sync with Astrid.com, Google Tasks, and Producteev. Anyone know of a desktop app that supports any of those?

deckoff hinted at this in his answer, and I've been trying it out myself for a bit now. So I should probably add it here. There is a GTasks indicator available in a third party PPA, google-tasks-indicator.

You can add the PPA and install the app with:

sudo add-apt-repository ppa:atareao/atareao
sudo apt-get update
sudo apt-get install google-tasks-indicator

It does most every thing that you expect, but you can't indent tasks and getting to notes is a bit inconvenient.

More and more, I'm thinking that GTasks just isn't feature-full enough for me...

I will simply go with Gtask chrome app for desktop and Gtasks in Android (though many different will do). Best way to do anything on Android is to do it via Google services -IMHO. If you still insist on desktop app, not in-browser app, look here , here, or here