If you're working on push ups before leaving for basic training (which you should be), here is a good exercise that will help increase the number of push ups you can do. You can do this at home, and no special equipment is needed.
Include this exercise with your pre-basic training workout.
