I came across an Eclipse plugin that adds an "Open Implementation" option so you can right-click on declarations/instances/method calls of interfaces and open an implementation for it (if there's only one, it goes straight to it, if there is more than one gives you a choice first). You can also assign a hotkey to it (defaults to ALT-F3).
Plugin homepage: http://eclipse-tools.sourceforge.net/implementors/index.html
Eclipse update site: http://eclipse-tools.sourceforge.net/updates/
The hotkey is under the "Navigation" category with the name "Open Implementation".
Note if you are using Eclipse 3.0, use version 0.0.14. For Eclipse 3.1 use the latest version (currently 0.0.15).