I don't like spending much money for anything lately (other than things I can use for a long time), but when I do buy shoes, I don't skimp, 'cause I know I'll be wearing them for a while.
My favorites:
Camper Mary Janes, in black.
NAOT leather thongs. Like Birkenstocks, but funkier, and from Israel.
Donald J. Pliner rain boots.
Doc Martens. I got them for $25 new, and wear them at least once a week.