I don't really like the lands end shoes. I am a cork wearing fiend and also love my korkease Avas but not the lower ones as much. They are comfy, but frumpy. You might as well buy birks.
I've had my eye on some of the mephisto wedges that are out. I know you said you didn't want to spend $$$ but an investment shoe may be worth it.
http://www.zappos.com/mephisto-batida-nude-perl-calfskin
http://www.zappos.com/mephisto-fiona-leopard-patent-black-patent
For less $$, I would try Onex. Are they old lady? Maybe. I call them "palm beach county" style.
http://www.zappos.com/onex-puffy-black?zlfid=191&ref=pd_sims_p_ab_1