Nota de Michael 28/12/2011 - Alterei minha aceitação deste (rubytheracer) para acima (nodejs), pois o therubyracer tem problemas de tamanho de código. Heroku agora o desencoraja fortemente . Funcionará, mas pode ter problemas de tamanho / desempenho.
Se você adicionar um tempo de execução, como therubyracer, ao seu Gemfile e executar o pacote, tente iniciar o servidor que deve funcionar.
gem 'therubyracer'
É necessário um tempo de execução javascript para compilar o coffeescript e também para o uglifier.
Atualização, 12/12/2011: algumas pessoas encontraram problemas com o rubytheracer (acho que era principalmente o tamanho do código). Eles descobriram que execjs (ou nodejs) funcionavam tão bem (se não melhor) e eram muito menores.
Nota: Coffeescript se tornou um padrão para 3.1+