For distribution to other Scala users, you can distribute your program via Scala Bazaars [1]. For distribution to wider audiences, you can do it the same way as with any other Java program. Just be sure to include scala-library.jar along with the rest of your compiled code.
Links:
[1] http://www.scala-lang.org/node/93