I'm using Ubuntu v11.10. If you are talking about v0022 installed from the repository, then that is in
usr/share/arduino/libraries/
I would recommend downloading IDE v1.0 from the Arduino site and unpacking it into a local folder. Then run the arduino shell script in that directory. That libraries folder will be in the same folder as the arduino shell script, normally
../arduino-1.0/libraries/