Since the OP seems to live in North York, a trip to Pacific Mall (Steeles and Kennedy) will yield a selection of phones far broader than Wind's offering. They are sold unlocked from dozens of shops at the mall. Just be specific that the phone must be AWS compatible and work on Wind and Mobilicity. If a shop doesn't understand that, move along to another. There may be issues with warranties on phones imported directly from Asia, as opposed to those sold through North American distributors, but there can also be significant cost savings. The main advantage is access to the latest gear from Asia.
It's legal to unlock a phone you own but not easy to get the codes from Canadian wireless carriers. The traditional carriers are opening-up on this a bit as they offer more phones with international frequencies and the SIM card option. Wind says it will give the code after 3 months (we're less than a month away from knowing how well that promise is fulfilled); other carriers may require a longer wait or may not give the codes at all. There is no legall requirement that they do so, even if you buy a phone out-right.
Many times the easiest way is to buy the code on-line for about $20 and do-it-yourself. Public Mobile is Canadian, reputable and will provide the codes for most phones in a couple of hours for about $20. It's faster, less expensive and safer than running around town looking for an un-lock shop, leaving a phone with strangers, etc.