O Boost é principalmente uma biblioteca somente de cabeçalho, portanto, não há biblioteca para vincular (na maior parte do tempo).
Quanto aos cabeçalhos, o Ubuntu os coloca em /usr/include/
, que é um dos caminhos de inclusão usados pelo GCC por padrão. Portanto, qualquer #include <boost/foreach.hpp>
funcionará imediatamente no Ubuntu.