I would recommend talking to your recruiter and asking how involved and how often he will have PT sessions with you, or if he will provide any workout plans. If you don't feel like those workouts are challenging you enough, or aren't frequent enough, then do some of my programs. You should be aiming to be at the old Indoc Grad standards level of fitness, so let those criteria be your guide.

Nope, talk to them and work out a schedule on when you think you are ready. They will also set you up with a Developer in the meantime. Recruiters can also have you tryout before you go to MEPS, they will give you a paper for your doctor and have them perform a sports physical on you.