I mostly shop ebay these days. I have found amazing finds. I have really lucked out withthe size issue.
I have bought mostly fancy 1920s dresses in shops, but definately 90% of vintage shopping has been done on ebay for the last 10 years! (jeeze, since ebay started pretty much)
I have found everything from shoes, tops, dresses, accessories, jewelry, from all eras!