Cheapest that worked well for me would be between a Cabela's Alaskan guide I got on clearance for $100 that normally ran for $350 and a Nikon Buckmaster for around $350, though the Alaskan Guide is a 6.5-20x and the Buckmaster is 6-18x, both towards the top of the magnification range for those lines. I would be willing to use similar scopes in lower powers.
I have had ok performance with a Mueller APV. Not outstanding, but ok and usable. Not sure I would really buy another.
I've tried the cheap Simmons, Barska, BSA, Bushnell, Tasco, and a few others and all have failed or had major issues, typically sooner than later.
I know you are trying to ignore country of origin, but personally, with the results I have seen, if you get out of China your odds of a good scope go up quite a bit. Mueller, Vortex, and Pentax seem to be three brands with at least some China made scopes that are made fairly well. If I had to spend as little money as possible I would go with a scope from one of them. If I could afford a slightly higher budget to pay for something from a different country, a lot of scopes come to mind that I would trust.