I have heard too many great things about Zappos not to try them, and it seems that their selection is wonderful, whenever I get a credit card or bank account again, I will definitely try them.
I have never seen nor heard of an Aldos store before, is this something specific to Canada or a regional? I live in the Eastern United States south of the Mason-Dixie line so, there are many stores that we have that don't seem to be elsewhere (Waffle House is ubiquitous here, but I couldn't find one up north) So it would be foolish for me to assume that there are stores elsewhere that we don't have.
In any case, I thank the OP for their post, after hearing so many good things about Zappos here and elsewhere I will certainly give it a try.