I just put together a set of 3 shell scripts for installing, running, and uninstalling the Arduino software. Tested on Ubuntu 9.10, but I imagine it'll work on any distro.
Requires an Internet connection, since the script also downloads the package.install.sh:
cp ./run.sh /bin/arduino
chmod +x /bin/arduino
tar -xvf arduino-$VERSION.tgz
mv arduino-$VERSION arduino
rm -R ~/arduino
If anyone can put me on the path to making this a real Aptitude/Debian package or tell me how to check for Arduino prerequisites, that would be great.