What release of Linux are you using? Are you installing the IDE from the repository?
I had problems with the repository version from Ubuntu, so I downloaded the Linux version from the Arduino site and unpacked it in a local directory. Then I ran the arduino shell script in the arduino directory, and it works good.