The cheap shoes seller is back in the black, paying dividends again and primed to appeal to hard-pressed shoppers