Give Ultimate Frisbee a go. It's a pretty new sport, and there are plenty of pickup games around just about every major city in the states. Just google the name of your city and "ultimate frisbee".
Here's some more about the sport:
From
http://www.whatisultimate.com/what/what_home_en.html
"Ultimate is an exciting, non-contact team sport, played by thousands the world over. It mixes the best features of sports such as Soccer, Basketball, American Football and Netball into an elegantly simple yet fascinating and demanding game. To compete at the top level, Ultimate players require an unmatched degree of speed, stamina and agility.
Yet the simplicity of the rules means it's easy and fun for newcomers to pick up."
edit: I should add that I lost 40 pounds playing this 4-5 times a week for 6 months...