You really don't need a gym or to spend a lot of money. Just run 2 miles every other day, do push-ups & sit-ups daily. On non-running days walk long distances, bike, swim, etc. While watching TV do push-ups alternating with sit-ups each time a commercial comes on. Do some pull-ups daily.

Once you get your run up to speed do a 5 miler once a week.

Start off gradually until you acheive your goal & then go on improving from there.

You can Google "APFT" to see what the requirements are for your age group & gender. You need to score a 50 in each event to pass BCT, 60 in AIT & when you get to a unit. If you get into any Special Ops (Rangers, Special Forces as well as other high-speed, low-drag Army jobs) the requirement is a minimum of 80 just to get to selection. These are minimum scores. Try to exceed them.

The Army Physical Fitness Test consists of a 2 mile run, 2 minutes each of push-ups & sit-ups done back-to-back with little recovery time between each event.

Make sure you have a pair of good running shoes. That's one area where you don't want to spare the expense. Protect your feet, legs & knees.

With your height & weight you shouldn't have to worry about diet other than making sure it's healthy. You gotta feed the machine with the best fuel you can get. Drink plenty of water to make sure you're well hydrated. Go easy on the salt & sugar. Meat, vegetables, fruits & nuts should be eaten regularly.

Once you sign your contract your Recruiter might have a Delayed Entry Future Soldier Training Program with PT once a week. Get involved with that & have a Recruiter show you the regulation proper way of doing push-ups & sit-ups. If they're done wrong they won't count in the test.

I hope this helps.

Thanks Glenn, I appreciate it and just got some shoes before checking this so I'm heading in the right direction. thanks again.

Check these sites out.
http://hundredpushups.com/
http://www.twohundredsitups.com/
http://www.runnersworld.com/

Here is a site that has the charts to see where you need to be to pass the PFT.
http://usmilitary.about.com/od/army/a/afpt.htm

Runners world will have a lot of information about training to run in the forums the other 2 have great work outs to get you where you need to be with the push ups and situps in about 6-8 weeks.

They worked for me. I'm currently 80 push ups and 90 sit ups in 2 minutes up from 30/40.
For me running was the tough one. What I'm doing is 2 runs a day 6 days a week.
1 run in the morning running the speed I need to get 100 points which is 9.3mph or 2 miles in under 13:00 for as long as I can then doing a 2 mile run in the evening at the speed I need to pass the PFT. which is 6.9mph over 2 miles. I have got that time down to 2 miles in under 14:00. 3 days a week I switch my morning speed run to a 60/60 VO2 max run. VO2 max training will do you a world of good. If you want to read about it here is a good site to tell you a bit more about what it is.
http://www.active.com/running/Articles/How-to-Maximize-Your-VO2max-Train...
The 60/60 method they mention there is very effective.

Personally, I think it's easier to learn the pace you need on a treadmill but it's way more boring and if you don't have one it's not free. Other things I'd suggest if you can drop a few dollars on a cheap heart rate monitor it's a great idea to help maximize your training and keep you from doing more harm than good. They can be had for around $30. Secondly a good pair of shoes will make a big difference, in more areas than just comfort. Brooks Ghost 3's are amazing. Those are around $100 or so. You can also search craigslist and find a great treadmill for $100+/-

Heart Rate monitor dollar for dollar will be the best investment. If it was me I'd do what I needed to do to get that $30 and get one. Depending on your area you can probably find a nice one on craigslist for really cheap. If not order a cheap one from amazon or go to walmart. It really helps keep your pace in the proper training zone.... atleast until you learn what it feels like to be in the right zone.