Here is a debian package for OpenAL 1.1.0. Debian etch only has version 0.8 which, while it is the latest stable version of OpenAL, is out of date. It depends on ALSA, libvorbis(file) (for Ogg/Vorbis support), and libsmpeg (for MP3 support -- SDL MPEG Player library). Enjoy!
Ubuntu linux made me shed a tear this weekend. I recently switched to Gentoo and, before that, I used the LFS book to make my own distro, so I don't think I was really ready to watch a fully usable (X, Gnome, Office, and all that) distro be installed in 20 minutes. I think my LFS took about 3 or 4 days before I could start using it as my home PC, and Gentoo took all of one fully day to compile everything up to and including a Gnome Desktop. I'm sure there are some minor benefits to compiling EVERYTHING for your system, on your system, but I prefer convenience! This goes double for slow systems.