I am getting really confused now. I installed Tex Live 2012 on my Xubuntu 12.04 with a backport and I installed TexMaker.
I could user PdfLatex right away and it generated everything I needed except my bibliography. I read that Tex Live 2012 comes with biblatex so I just changed the bibtex command in TexMaker from "bibtex" to "biblatex". However, that does not exist. So I did
sudo apt-get remove biblatex
sudo apt-get install biblatex
The package is installed but I don't find the binary. Using bibtex the whole thing crashes. Which does not surprise me since I want to userbiber:
\usepackage[backend=biber]{biblatex}
Btw does biber come with biblatex? So far I couldn't get any clear explanation what biber and biblatex are to each other.
EDIT: I had to remove texlive completely and install it with the install script form http://www.tug.org/texlive/quickinstall.html. Apparently the newest version of biber does not work with the older version of biblatex I had.