I've just got to chime in with an oo-rah for the deadlifts... they hit your whole body, and really improved my climbing performance.

The clean-and-jerk with Olympic weights was awesome, too... anybody know of a place in the bay area where one might find some used rubber weights, cheap-ish?