Authenticating against the Force.com Web Services API using Java and Apache Axis

This screencast shows how to authenticate against the Force.com Web Services API using Java and Apache Axis.

Resources

The Web Services page in the Technical Library has links to tons of resources.
The Force.com Web Services API Developer's Guide contains the tutorial followed in the screencast, and is the definitive reference on the API.
The Force.com IDE is the integrated development environment.
Grab the Apache Axis toolkit - I used version 1.4.