latexmk is in /usr/local/texlive/2012/bin/i386-linux/ and my PATH is .:/usr/local/bin:/usr/bin:/bin:/usr/local/games:/usr/games:/usr/local/texlive/2012/bin/i386-linux: so the directory is there. I have no problem running latexmk from the CL. Im using debian stable