Thank you Luca Falavigna for packaging BleachBit for the Ubuntu and Debian repositories! I already provided .deb packages for Debian 4 and Ubuntu 7.04 (Feisty Fawn) through 8.10 (Intrepid Ibex), but now Ubuntu 9.04 (Jaunty Jackalope) users can install BleachBit through the Ubuntu repository.
Because BleachBit is new to the repositories, make sure your system is up to date before attempting installation. (If the package app-install-data is not up to date, you won't see Bleachbit in Add/Remove Programs.) Alternatively, you can simply run sudo apt-get install bleachbit.
By the way #1, if you run 6.06 Dapper Drake or another distribution for which there is no package, it's easy to run BleachBit without installation like this:
tar xvjf bleachbit-*.tar.bz2 cd bleachbit-* python bleachbit/GUI.py
By the way #2, a major new release of BleachBit is just around the corner!