What about Planet Shoes? I just ordered from them so it's too late for me, but if they do a good job maybe I'll order again in the future!

http://www.planetshoes.com/HelpCente...-Affiliate/181

They're program is through Commission Junction if that matters