What distro are you using? Are you using a 'package' from your distro or the tarball from the Arduino website?
ls -l /dev/ttyACM? With your board plugged in will tell you what group can access the port. If that dosn't work try, ls -l /dev/ttyUSB?
Arduino Playground - Linux These pages may be of some help.