I've been looking for a versatile, stylish, COMFORTABLE pair of cold-weather vegan shoes for a couple months now. I've bought three pairs from endless.com and then returned them because they hurt my feet.
Today, I bought a pair at Aldo. They're short boots ("booties" sounds like something for a baby, and I will not use it), they'll go with brown or black, they have a small heel but don't hurt to walk in - exactly what I want. They looked great with the jeans I was wearing when I tried them on (dark blue straight leg Levi's), and I can't wait to wear them with a skirt, maybe with an odd-colored pair of tights.
Here's a pic: