Primero una breve introducción de lo que instalaremos:
Google Web Toolkit
Framework creado por Google que permite ocultar la complejidad de varios aspectos de la tecnología AJAX. Es compatible con varios navegadores. El concepto de Google Web Toolkit es bastante sencillo, básicamente lo que se debe hacer es crear el código en Java usando cualquier entorno de desarrollo (IDE) de Java y el compilador lo traducirá a HTML y JavaScript.
Google Plugin for Eclipse
El complemento de Google para Eclipse (en Inglés “Google Plugin for Eclipse”) es una forma rápida de empezar a desarrollar aplicaciones de Google Web Toolkit y de App Engine, de la instalación directo a la implementación de una aplicación AJAX “Hello World” en cuestión de minutos.
Eclipse
Eclipse es un entorno de desarrollo integrado de código abierto multiplataforma para desarrollar lo que el proyecto llama “Aplicaciones de Cliente Enriquecido” (Rich Client Applications). Esta plataforma típicamente ha sido usada para desarrollar entornos de desarrollo integrados (del inglés IDE), como el IDE de Java llamado Java Development Toolkit (JDT) y el compilador (ECJ) que se entrega como parte de Eclipse (y que son usados también para desarrollar el mismo Eclipse). Sin embargo, también se puede usar para otros tipos de Aplicaciones de Cliente Enriquecido.
Procedimiento
Para nuestro caso descargamos Eclipse Helios (3.6) para Windows. Ustedes pueden usar la versión de Eclipse y sistema operativo de su preferencia. El mecanismo es similar para todos los casos, descargamos y descomprimimos:

Puede elegir la versión adecuada desde la siguiente URL: Eclipse Downloads.
El paso posterior es abrir un workspace existente o crear uno nuevo, para nuestro caso crearemos un workspace nuevo en “c:\temp\Java\wks\gwt-helios”:

A continuación debemos entrar al menú Help -> Install New Software

Y ya en esa ventana de configuración seleccionar “Add Repository”:

De acuerdo a la versión de Eclipse podemos agregar uno de los siguientes URL’s:
Eclipse 3.6 (Helios): http://dl.google.com/eclipse/plugin/3.6
Eclipse 3.5 (Galileo): http://dl.google.com/eclipse/plugin/3.5
Eclipse 3.4 (Ganymede): http://dl.google.com/eclipse/plugin/3.4
Después de agregar la URL se puede seleccionar los paquetes a instalar. En este caso seleccionamos el Plugin y el SDK para tenerlos integrados con Eclipse:

A continuación aparece la revisión del software a instalar y damos “Next”:

Aceptamos la licencia del software:

Aceptamos instalar software sin firmar:

Se inicia la instalación, puede tardar (ya que primero descarga los paquetes y luego los instala):

Una vez instalado todo, se nos solicita reiniciar eclipse (recomiendo usar la opción de “Restart Now”):

Una vez reiniciado volvemos a entrar a nuestro workspace de trabajo (“c:\temp\Java\wks\gwt-helios”) y volvemos a entrar a agregar nuevo software (Help -> Install New Software). Allí introducimos la URL para el plugin para diseño del GWT:

Como en el caso anterior, de acuerdo a tu versión de Eclipse, eliges la URL que corresponde:
Eclipse 3.6 (Helios): http://dl.google.com/eclipse/inst/d2gwt/latest/3.6
Eclipse 3.5 (Galileo): http://dl.google.com/eclipse/inst/d2gwt/latest/3.5
Eclipse 3.4 (Ganymede): http://dl.google.com/eclipse/inst/d2gwt/latest/3.4
A continuación seleccionamos el software a instalar (“GWT Designer” e “Infraestructure”) :

Revisamos el software a instalar y damos en “Next”:

Aceptamos las licencias:

Aceptamos la instalación de software sin firmar:

El software se instala:

Y si todo fue bien, se pedirá que se reinicie Eclipse:

Eso es todo, espero esta guía les haya servido de ayuda. Si quieren más información respecto a GWT, construí un tutorial para construcción con GWT y Eclipse, pueden revisar este tema aquí.