I have one pair of leggings (hey, they came free with Elle!), and I just wear them with my knee-height combat boots. Voila, footless problem solved.
I actually see girls with mid-calve legging and stiletto heels! Why must The Worst of the 80s haunt me so? What's next, the return of the Lambada skirt?