If you don't mind carrying handphone while doing your exercise, few sony ericsson models have Walk Meter function built-in, it is designed to compute how much CO2 you saved. Maybe there are java app that will calculate the calories burned.