for ubuntu 12.04 I build as follows

sudo apt-get update

sudo apt-get install -y git-core build-essential libssl-dev libboost-all-dev libdb5.1-dev libdb5.1++-dev libgtk2.0-dev libminiupnpc-dev qt4-qmake mingw32 synaptic qt-sdk qt4-dev-tools libqt4-dev libqt4-core libqt4-gui libdb++-dev

blakecoind:
sudo make -f makefile.unix USE_UPNP=1

should have built at this pont

sudo apt-get install blakecoind
chmod +x blakecoind
sudo ./blakecoind -daemon

will error 1st time run as we need to create a conf file

cd /home/UserName/.blakecoin
sudo nano blakecoin.conf

now run
sudo ./blakecoind -daemon

check running
sudo ./blakecoind getinfo

for blakecoin-qt:
sudo make USE_UPNP=1

hope that helps 

Initial setup on Linux can be a pain 

if anyone has a better way or has different build instructions on other Linux distro's them please post your config method