I really like the Earth shoes I have, but I've also really not liked a few of them that I tried on - it seems that the ones with Birkenstock-like footbeds didn't work for my feet at all. Walking with the negative heel feels really weird at first, but I find them really comfortable for walking. I think it depends on your feet and gait; if you have narrow feet they might not work for you at all. I do not find them comfortable for standing in one place a lot so if you stand a lot at work I wouldn't recommend them.
I ordered some online from one of the free return shipping places and walked around in them in my apartment quite a bit before deciding whether to keep them or not. I think I wound up returning half of the pairs I ordered, but I intentionally ordered more than I knew I would wind up keeping so I could make sure they would work for me.
My favorites are the Jolie sandals - they seem the least "earth shoe like" of the ones I wound up keeping, and they're great for walking in warm weather. They're also really versatile and match dressy or casual outfits.
I also have the Exer-Trek sandal-sneakers and Glide sneakers, but they're not the sleekest athletic shoes - I wear a 6 1/2, and I feel like with the width of these I look like I have paddles for feet. They also seem a lot wider than the Jolie sandals in the same size, so I have to wear socks with the Exer-treks or I'll get blisters, Again, really comfortable for walking; not running shoes at all.
And I've got a couple pairs of discontinued Mary Janes I got on sale that look similar to the Solar - I find I don't love these as much as the others because they feel so stiff on my feet, but I probably need to break them in more. I knew someone who sold shoes at Nordstrom's and she said to always get hard soled shoes - they're better for your feet, apparently. I'm just more used to sneakers.
I'm not sure where a good place to shop for Earth shoes is locally - they had a few at Woolly Mammoth, but I always feel like I get shitty service there. (I should say that both times I've been there I was wearing old, not-stylish clothes, and I have internalized class issues.) When I save up enough to get another pair of shoes, I'm going to try Market Street Shoes - but I might look for the Eccos that were recommended in your other question. They look so cute!