Fursuit Sandals?

So I've been poking around and the only tutorial I could find didn't look very good and used EVA foam, which I imagine would wear down awfully quickly.

http://www.furaffinity.net/view/11354900/

Can anyone explain how to make ones like these, and where to buy a rubber mat like they're talking about?