Some anon was talking about the Defence Language Institute a day ir two ago. I looked into it for Chinese, its completely free.

Theres a Headstart2 course which seems to provide basics, like time, weather, directions, food, colours. The theres a military focussed one which has commands, orders, etc which I havent started. It wouldnt take too long to go through it - maybe a week or two if you focussed on it and you have a beginner level knowledge.

Theres the more advanced Global Language Online Support System (gloss) which is probably really useful, I havent actually accessed it but theres thousands of lessons, for all the relevant languages.