You should be linking your libraries anyway to use LWJGL (i.e., -Djava.library.path=<path>).
Don't make the same mistake I did; don't rely on working directory. Linux's JVM, for whatever reason, doesn't include the current directory in java.library.path automatically.
For distribution, use JNLP, Applets, or if you really have to OS-specific stuff (microsoft batch scripts, shell/bash unix scripts, or online programs that can make exe's/elf's or by using gcj compiler).