This video shows how to authenticate against the Force.com Web Services API using Java and Apache Axis.
It’s one of my first attempts at a screencast – hopefully the next one I have planned (on the logic layer in Force.com) will flow a little faster! It’s also HD (hit the HD button and full screen to view it in all its glory).
You can find it on the wiki too, which points to additional related resources.
LMK if you find this format useful. I’ve tried to keep it really short!