One advantage of Scala is that you can build it alongside Java in the same project. Both Maven (see luigi-prog's comment) and simple build tool have fairly simple hooks that will build everything in one go.
Another way is to take existing unit tests, switch the implementation, see the difference.
Daniel Spiewak had a few nice entries on the gotchas of Java-Scala interop.
I have been using Scala in the workplace for the past year, and I'd say it's about a 3-month learning curve to become fairly proficient. This is with a fairly small group of typical Java people. There's a lot of volatility yet in terms of conventions and standards, so expect to do some revision on any project every few months.
I don't think you can search for 'Scala programmers' just yet. But you can find lots of Java programmers who are interested in learning Scala.
If I were to guess, Scala and Clojure might be the front runners for 'supplanting' Java. I wouldn't expect a major shift until 2012 at the earliest. Scala probably leads in momentum - there are several books in multiple languages now.