This is actually one of the tuition options that the US armed forces offers students: we pay for your schooling, and you serve in the military for an equal number of years. It's also quite common for your company to pay for business school for a promising employee as well.
In ROTC programs, you also get military training while in school. They just don't pay for your tuition, it's an entire program, done with other recruits.
