Bazaar packages for Ubuntu have moved into a Launchpad PPA.  See
https://launchpad.net/~bzr/+archive

For other operating systems, see http://bazaar-vcs.org/Download