In Belgium I was picking up 4 packs of Chimay for 4 Euro. It says a lot about the general standard of beer in a country when the cheap supermarket beer is Chimay.
Because I'm Australian my pick of the budget beers there would be a Coopers
I don't think I've bought a "cheap" beer in the US yet as there's far too much interesting beer out there that has to be tasted but if I'm unfortunate to be stuck somewhere with a limited beer selection I usually tend towards sam adams.