The solutions I have found that work in Linux are:

mGSD (http://monkeygtd.tiddlyspot.com/#mGSD)
ThinkingRock (http://www.trgtd.com.au/)
GTD-Free (http://gtd-free.sourceforge.net/)

I have never tried Getting Things Gnome!