How can I package my programs with Scala?

For distribution to other Scala users, you can distribute your program via Scala Bazaars. 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.