Where can I download Java Speech API and get examples of how to use it?

Sun maintains a list of implementations available at http://java.sun.com/products/java-media/speech/forDevelopers/jsapifaq.html#implementation. Many of the implementations, like IBM's include examples to help get you started.