Official packages
Packages of gtranslator are available in Debian Sid(unstable) and Ubuntu Jaunty Jacklope(9.04)
Other packages available
There are unofficial packages available for Ubuntu Intrepid(8.10) and Ubuntu Hardy(8.04) built by António Lima here