Just installed on two more VPSs... Here are some better instructions for compiling britcoind on an Ubuntu VPS.

I was doing it as root so didn't care whether I used sudo or not.

sudo apt-get update

sudo apt-get install libevent-dev

apt-get install git

git clone https://github.com/britcoin3/britcoin3.3.git

apt-get install nano

sudo apt-get install gcc

sudo apt-get install openssl

sudo apt-get install libssl-dev

sudo apt-get install g++


sudo apt-get install software-properties-common

sudo add-apt-repository ppa:bitcoin/bitcoin

sudo apt-get update

sudo apt-get install libdb4.8-dev libdb4.8++-dev

sudo apt-get install libboost-all-dev

cd britcoin3.3/src
make -f makefile.unix USE_UPNP=-

./britcoind -daemon

nano ~/.britcoin/britcoin.conf
(Paste in the stuff you were just given when you tried to run britcoind)

./britcoind -daemon