I'd apply for an internship at a regional or major airline. Better yet, get a job on the ramp and build your time, get your CFI and ramp rat part time while doing that to suppliment (and have a better shot getting hired with lower time). For some reason this just screams of "flight instruct for free".
I'd avoid AF. They had a little issue with passing people that shouldn't have passed up in Chicago a couple years ago and the direct result is that all CFI checkrides are taken with feds up there right now and the first time pass rate of about 5%. My buddy came back to St. Louis to take the checkride because it was cheaper than the inevitable retest six weeks later.