Clarks are great but a little dressy (at least I find) for staying at home. I used to wear them when I worked at a school though and they offer great support. Some are better than others so if you go that route make sure you try them on.
You can find some Birkenstocks online or on Ebay that are made out of "Birko-flor" which is a faux leather material....I have a pair, and I swear, they feel just like real leather, you can hardly tell the difference. Of course, you can get the original leather ones too, they are great, but more expensive and a little easier to "ruin". Birks are great, I walk my son to and from school and most days I wear these and I love them. It feels like you are walking barefoot and there is great arch support. They do take a little getting used to (esp the backless ones) but once you break them in a little and get used to it they are FANTASTIC. Here is an example on ebay ...there are tons of different styles though
http://cgi.ebay.com/Women-BIRKENSTOCK-FLORIDA-Birkoflor-S...