When I was younger I really enjoyed soccer, because of all the running and kicking. As I got older, the coach cared more about winning than having fun and noticably favored specific players. Being benched really sucked, since I didn't really have friends on the team, and it felt lonelier being there than at home.
Pacing has been my favorite stim for as long as I can remember. Usually circles, preferably counter clockwise. I prefer walking very quickly to jogging or running, because having both feet off the ground with a lot of forward momentum has become strangely frightening for me (it's a lot like falling, exhiliariting, but I'm always a little afraid that it's going to come to an abrupt and painful end). Probably for that reason, I really like my dad's elliptical, because I can move very quickly while still having a strong sense of stability.
In high school, I took a strength and conditioning class, and that got me into a variety of physical activities. Lifting weights makes me feel powerful. In control. Different styles of crunches and planking to strengthen the core give me the most thrill, because I think it helps my overall sense of balance (plus, a flat, well defined tummy is so hot). Oh, I also love squats, high knees and butt-kickers! It just feels good. I've often compared exercising to masturbation, because they both manage to be both exciting and relaxing.