mellis:
There's an updated version of the RXTX package for Debian / Ubuntu (rxtx (2.2pre2-3)) that adds support for the /dev/ttyACM* devices...
I'm not sure if it's been backported to any of the shipping distributions yet or what you'd need to do to install it.
With 64-bit Ubuntu 10.10, it works, but that may be because of the library with the Arduino version 21 and 22:
WARNING: RXTX Version mismatch
Jar version = RXTX-2.1-7
native lib Version = RXTX-2.2pre2
I did have problems with Arduino 21 and Unos on 32-bit Ubuntu, but my solution was just to use Duemilanoves
For Arduino 22 on 64-bit Ubuntu, it is currently necessary to copy the arduino-0021/lib/librxtxSerial.so from the 64-bit version of Arduino 21 to arduino-0022/lib/, overwriting the (32-bit) .so currently there.