I guess my question to her would be what she wants to get a degree in and what occupation she are hoping for and then suggest you guys work backward from there. There are several high demand jobs that with her AA, good grades and some online searching she will find tuition reimbursement in the fine print. There are also some out here that actually pay for the college first with the caveat the person is locked into working for that company for X years and often at a very nice salary with good benefits. Many of the medical fields nursing, nuc med, x-ray/ct etc techs fall into the above category and competition is fierce. If she was willing to let the Navy send her wherever doing whatever job why not seek out another option that works the same way, except she would get the degree first and be working (getting experience for a resume) in a high pay/demand field for the few years her commitment runs. After that she should have the funds to pick up classes and 2nd degree in what she really wants or go on in what she degree she already has. No deployments to high risk areas or the confines of military rules.
There are other companies that are rumored to have some of the best tuition reimbursement programs but they do require you get in there working first then apply for the benefits. Google, Yahoo, Disney (my brother started there as an hs grad and earned his engineering degree using their benefits), Best Buy (must be a techno geek degree), Johnson&Johnson, Raytheon, UPS, John Deere, most pharmaceutical companies. Many are just part of your benefits package but some are more specific and your degree must be in an area they can use because you will have to commit to working for them for 2-4yrs post graduation or pay the educational benefits back. Many colleges and universities also have great benefits. None the above listed require she have a degree to start working for them however her AA would get her in above a HS grad.
Also she can look online for best companies to work for and the annual Working Mother "best companies" to work for as usually the great benefits come into play in the choices.
There are so many options for her beyond the fantasies the recruiter is painting for her. I hope the choice she does make is the right one for her.