I shot the photo above a little while ago at Raleigh Court Park where a pickup game of Ultimate (formerly Ultimate Frisbee) was taking place, and I like the picture a lot. Happy people doing happy things. The story I'm doing is about the young woman in the front, Jodi Meyer, a lawyer in town here.
The sport, designed loosely like football (without all the bumping of heads), looks like a heck of a lot of fun and it would certainly fit your requirements getting in shape--there is a lot of running. A lot.
You can find out all you need to know about Ultimate by calling 540-632-2386 or going to the Facebook page at www.facebook.com/roanokeultimate.