A programação de Artima em Scala é o melhor livro de Scala que você pode obter no momento. Muito recomendado. Eu encontrei o Programming Scala de O'Reilly um bom segundo livro; Ele se move um pouco mais rápido do que eu gostaria.
Também experimentei o Beginning Scala de David Pollak, mas não gostei muito, e não o recomendo a ninguém.
Todos os livros acima mencionados são um pouco desatualizados, pois não cobrem muitas coisas novas no Scala 2.8. Espero que as edições atualizadas desses livros sejam publicadas em breve.
Embora mais de meia dúzia de livros Scala já tenham sido publicados, acredito que os melhores livros ainda estão por vir.
Os dois livros em particular que acho que você deve ficar de olho são:
Scala in Depth por Josh Suereth
Passos em Scala de Christos Loverdos e Apostolos Syropoulos