Nordstrom Rack takes up to 85% off a selection of men's and women's shoes, with prices starting from $7.60. (Prices are as marked.) Shipping adds $7.95, although orders of $100 or more qualify for free shipping. A couple of best bets:

Andrew Marc Men's Walden Chukka Boots for $39 (pictured, low by $31)

Skechers Women's Go Walk 4 Ravish Sneakers for $30 ($60 off)