Depending on the speed of your computer and if
your java has a JIT compiler, level 3 or 4 is acceptable speed. Level 2
is always reasonably fast, and easy to beat.
Also, be sure to try Mark
Winands's thesis project program, which is also playable on the web.