DSW most of the time. They're almost always running some kind of promo or sale online and in the stores I primarily checkout the sales racks in the back of the store.
If I already know the brand, style and size I want, I try to remember to check out Amazon.com. I've found/purchased items there that many folks don't even think to look for like auto parts & filters, windshield repair kit, condoms (got a pretty good deal on some that just arrived yesterday
as well as on some N batteries), pet supplies, etc.