My all time fave shoe store is DSW! Not only so they have fab shoes- but awesome promotions too. One of my faves is the Free tote offers.
Starting on March 7th Right now! you can snag a DSW FREE Tote with your $29 purchase.
For in store purchase you must have the postcard (join DSW Rewards to get in on the action!) And for online purchases, DSW Rewards members can use the code: ICONIC. Just put the tote in your cart (search for item number 268241) and when the code is entered the tote will be re-priced at $0.
Another fab thing about DSW, you can stack several codes together for online purchases. So if you are a Rewards Member (Free, sign up here) you can also use code: SHIPR to get your $35+ order shipped FREE!