I usually do a 100, or so, Hindu push-ups, which are related to dive bomber's, before a upper body workout. One arm push-up's can also be a challenge for most guy's. I believe Headhuntersix is in the military so he may be familar with three clap push-ups. Develops explosive speed with strength and a certain amount of muscle. May want to try push-up's where the heels of the hand are facing forward (or facing each other). Wrist flexability can be a problem at first. Quite a few martial arts players/fighters do this version, as well as finger tip push-ups.. Interlacing the fingers (diamonds/French or what ever name?) hits the triceps well.
The higher the legs the more difficult. So if you have a ladder (prefer 5-6ft) try putting the feet at different steps levels for the push-ups. Work your way up from the bottom each set until reaching the top level.Than back down again to the lowest step. Just think of doing flat benches and working up to incline benches and back down again to the flat bench. Good muscle and strength builder.
I consider the dip to be a form of a push-up. It is one of the best all around upper body builder, even with only bwt. When heavy weights are attached it becomes one of the prime muscle mass and power builders anyone could do. I prefer it over the BP as a mass builder. Good Luck.