I'm 5'6", and by doing only basic bodyweight exercises, push-ups, pull-ups, and dips, I could bench press 180lbs 10 times at a body weight of 155. That's not bad at all in my opinion.
But my point is that even people who want to get bigger seem to fail to progress more often with body weight exercises than with weights because the progress is so easy to measure: Either your numbers go up, or they don't, and while people do certainly cheat themselves with poor form or range of motion, I see less of it with weights than with body weights. Perhaps the biggest problem for people getting started with body weight exercises is that they don't know how to progress and so a lot of them end up dicking around with the same basic exercises with the same rep ranges without ever getting anywhere.
Conversely if you do know how to progress and is strict, you can do amazing things with body weight exercises - it's not unusual for high level gymnasts to be able to go straight in and put weight lifters to shame without ever lifting regularly, for example.
What kind of body weight routine do you have, and does it depend on any equipment such as dip bars? I'm looking for a good one for when I go traveling.
In addition to the pull-ups, I would do the Army's regular work out. This would involve running 2-3 miles 2-3 times a week, and performing general calisthenics(similar to the 7 minute workout originally posted, just at a slower pace.) 2-3 times a week.
I bench a "measly" 286lbs, about 1.3 times body weight, which isn't all that amazing. I can trivially easily get up to substantial numbers of regular push ups in a few weeks. But getting to that 400lbs range, there's a whole set of progressions towards being able to do planche push ups etc. that I'm not able to do at all at my current strength. But most people doing body weight exercises just end up adding a few extra push ups or doing slight variations that don't overload them much more.
I think that's one of the largest benefits of lifting weights for most people: It's very, very easy to track progress and make sure you're not cheating yourself. Even so, enough people still manage to cheat themselves (and wonder why they're not getting bigger muscles...)