Você está usando o lado do cliente (no navegador)? Nesse caso, é um único arquivo JavaScript, apenas faça o download .
Se você estiver usando o servidor (de um aplicativo NodeJS) ou quiser a ferramenta de linha de comando lessc , a maneira recomendada de instalar é usar npm (o Gerenciador de pacotes de nós):
npm install less
Se você não tem npm , está nos repositórios do Ubuntu 11.10:
sudo apt-get install npm