Cross-country skiing
Cross-country skiing is "the world's best aerobic fitness activity". Apparently the simultaneous use of the arms and legs means the body is burning more calories than a long-distance runner or a swimmer.
Unfortunately the cross-country events at the 2002 Olympics were blighted by a string of positive drugs tests.