Instructions for installing the BlueZ development libraries can be found at the BlueZ website: htp://www.bluez.org. Most modern Linux distributions (date of this writing: 08/24/2005) should have this packaged somehow. For example, on Debian-based systems:
apt-get install libbluetooth1-dev bluez-utils
On Fedora:
yum install bluez-devel
To install PyBluez, visit the PyBluez website: http://org.csail.mit.edu/pybluez. PyBluez unfortunately is not included in most distributions, so you'll have to install from source.