UPDATE (2015-12-07):
standalone.sty
agora deve ser instalável com um simplessudo apt-get install texlive-latex-extra
Mantendo a resposta para referência.
A pesquisa
sudo apt-file search standalone.sty
não apresenta resultados. Isso significa que o pacote não pode ser instalado usando o Synaptic.
A razão é encontrada na resposta de Martin Scharrer: O pacote não está incluído no TeXlive 2009 porque é muito novo. TeXLive 2009 é a versão empacotada com o Ubuntu, não existe o TeXlive 201. Além disso, os pacotes do Ubuntu não parecem receber atualizações uma vez que estão fora.
A explicação acima é a razão pela qual eu instalei o TeXlive usando tlmgr
em minha casa , em ~/.texlive2011
. Funciona como um encanto.