Du kannst in der Kommandozeile angeben, in welchen Verzeichnissen Java nach DLLs suchen soll. In Eclipse läßt sich diese Option auch setzen: Project Properties -> Run/Debug settings -> Edit Configuration -> 2.Tab: Arguments -> im Feld VM Arguments
Das Format ist:
-Djava.library.path=pfad1;pfad2