I tend to stick to Vim for everything Java, Scala, Python etc.
:vimgrep along with :tabedit works nicely. To help with nested path I tend to have paths for my project setup in .zshrc so I can do :e $PROJECT_SRC/foo/bar/x.java or $PROJECT_TEST/foo/bar/simple.java.
vim + terminator[1] + build tool (ant, maven, sbt [2], scons...) works very nicely for me.
Two reasons I stay away from IDEs: a) I find them horribly unresponsive b) Being used to Vim for the last 10 or so years I find I am very quick with it.
[1] http://www.tenshu.net/terminator/ [2] http://code.google.com/p/simple-build-tool/