I went into the Payless yesterday for the first time, and was very pleased.
The customer service was great, the guy working made sure to greet all customers, and he even made his way around to everyone to ask how they were, and if they needed help at all.
The wide range of shoes is another plus. I wear size 10, so it's always hard to find cute shoes in my size, like they have in the smaller more average sizes.
I ended up buying two pairs of shoes, a gorgeous pair of blue slippers for my casual outfits, and a pair of grey-black clogs, and I only paid around $26 after tax!
Can't beat that great price, great service, and great selection!