I have a pair of Earth shoes.. they are "vegan".. which I didn't really care about, but hey, good for the environment.

The reason I got them was cause they were on sale, and because they have a great arch support.
Although I don't have CMT high arches (which is way higher than average), I do have high arches, and it literally hurts if I don't have some support.

Even my flip-flops have arch support.
I got a pair for $20 at AE.. its hard to walk in them though, as I'm not so sturdy in the feet/ankles.

They are nice to slip on and take the dog out though.