Payless is really cool, you can shop by size online, for those that are a size 11-13 (womens) it is nice to not have to see all the cute shoes that don't come in your size. And their price and selection is both fair. I also happen to live very close to a brick and mortar store which lets me see lots of them in person (though, they rarely have the sizes I need, but they do online).
Also I forgot to mention, converse (or even clones of the Chuck Taylor style) are pretty much the coolest unisex shoes around IMO.