I haven't ordered from them, but I did order (without joining the club) from ShoeMint. Their monthly fee is higher but the quality is there. The ones I ordered were fairly well made. ShoeMint is manufactured by Steve Madden. Also ShoeMint makes leather shoes.
However I never joined the monthly club because I don't like that book-of-the-month-club 'negative option' type of business model. Whenever Shoemint lets you order without commitment, I pounce.