I set up a small DB using Portabase to track my walking. I enter in data either from my pedometer or from the treadmill depending upon wheter I'm walking outside or inside. I have columns like Date, distance, time, calories, and booleans to check if I was hiking or mowing the lawn.
I imagine you could do something like this for other types of workouts.