I started jogging along the Charles River a few years back in some beat-up skate shoes and my shins were absolutely ruined. Since my budget was super tight, I waited for the holiday sales to get my first real pair. Based on my experience, the big fashion brands like Nike are okay, but for actual running support on concrete under 80 bucks, you want to target the running-specific brands during Black Friday. They heavily discount their previous generation models to clear inventory. Here is what I found works best for budget hunting:

• Asics: They always slash prices on older models. I picked up the Asics Gel-Cumulus 25 Running Shoes for around 75 dollars last sales cycle. The gel cushioning is amazing for city pavement.
• Brooks: Look at their entry-level line. You can often find the Brooks Ghost 15 Road Running Shoes discounted to about 80 bucks when the newer version comes out. They last forever.
• Saucony: Super underrated for budget runners. The Saucony Cohesion 16 Running Shoes regularly go on sale for under 50 dollars and they get the job done without any frills. Instead of shopping on the main brand sites, check out sites like Running Warehouse or even Dick's during Black Friday. They usually have better stock of the older, discounted models. Keep an eye out for last years colors, thats where the real savings are.