I started out following the official guide (http://code.google.com/webtoolkit/gettingstarted.html), with a couple of additions:

The projectCreator script doesn't create a folder for the project. At least not when creating an eclipse project.
The default libstdc++ on Ubuntu Hardy is 6, while the gwt specifically requires 5. sudo apt-get install libstdc++5 fixed that.