Well, both Programming Scala have e-book editions (mobipocket format), something I have found to be useful with my cell phone. They and Programming in Scala have PDF versions as well. The price for having both paper and e-book formats varies a lot, however.
As for Beginning Scala, at the time I bought it I couldn't find a good deal for both versions, so I ended with just the printed one. I don't know in what formats the e-book one is offered.
Now, while I have not read it, Subramaniam's book has been recommended to me over its coverage of Actors, which is something I found to be weak on other books. Payne and Wampler's is a very good book, that doesn't give many breaks for you to breath. If you can take it and want speed, it might be the best of them.
Though I haven't read it, Beginning Scala was written by Lift's creator, so its focus might benefit a web developer more than the others. Or not. It is a Scala book, not a Lift book.
About Steps in Scala I don't know anything. I hadn't even realized it is already out.
Finally, Odersky's (et al) book gives a strong theoretical grounding on the language. After reading it, I felt I had a good feel for the design decisions of the language itself. It is a very big book, however, and might frustrate someone who wants things fast.