You can actually find cute shoes there and they can last too. I have a pair of sandals from there that are more than 2 years old and they are still as perfect as the day I bought them! So I don't necessarily agree that they all fall apart.
I can't stand Payless. Their shoes stink, literally....