Mark's Daily Apple has some body weight exercises described and somewhere there's video links. Bascially he recommends squats, push-ups, pull ups, and planking (kind of a prolonged push-up), with modificiations for various fitness levels.
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.