I shudder to think of anyone trusting their life to a NC Star.
I really don't even want to offer advice, here as I personally don't think I'd trust my life to any optic in this price range. If I was being deployed and had to buy my own scope, I'd really be trying to find a deal on a S&B.
That being said, I'm not in the military, but as far as hunting has gone for me the two best cheapest scopes I've had are the older Nikon Prostaff's in 3-9x40 and the Burris Fullfield II's. I'm not sure if Cabela's still has the Prostaff's for $100 or not, but that's the cheapest scope I'd trust at all, and I'd not trust my life to it, although I didn't ever have it lose zero and I wasn't easy on it. The glass wasn't all that great, and the turrets sucked, but it was always reliable for me and I did a poll online for them, and it was something like 40-50 people that said they never had a problem with them, with just a couple that voted they'd had a problem, but most of them admitted they'd caused the problem.
The Burris FFII has a lot better glass, and slightly better turrets, and it seems durable too, but they are closer to $160-200 for new ones.
If you have to have a tactical scope, Camera Land NY is offering the Bushnell Elite 3200 Tactical 10x for $150. I had one and it tracked well, and the glass was decent. Not great, but decent and they have a pretty good reputation. I never put this one through any abuse though so I can't comment on that, and Bushnell doesn't have a great customer service rep, so I'd normally not recommend them because of that either, and all the rest of the Bushnell products I've used, have been pieces of junk imo including the regular Elite non tactical series scopes, so I really hate to recommend them, but it does get good reviews and did track well for me.
The best option, but will be out of your price range would be the SWFA SS fixed power scopes in the power range of your choice. You can get the basic one for $300. These are more expensive, but get great reviews for being super durable, and many guys that are extremely hard on scopes have tested this with no issues. This is probably the cheapest I'd even halfway trust if I wanted a scope that was durable and tracked well, but it's a little over your price range.
IMO these are the absolute cheapest I'd consider, and I'd trust them for a hunt, but I'd not trust my life to any of them except possibly the SWFA SS and that's a big possibly, so take this advice at your own risk. I'd not even trust a hunt to a NC Star, BSA, Barska, other Bushnells etc.