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'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.