Prerequisites on Debian:

apt-get install uuid-dev libuuid1

Edit the Makefile to point to your 8.4 source tree.

Change back to the e2fs-pguuid directory

make
cp pguuid.so /usr/lib/postgresql/8.1/lib
cd sql
sudo su postgres psql -U postgres _database_ <pguuid.sql

