Usually barefeet unless it's absolutely freezing (then I will consider wearing cute tights with it). With knee high boots, I always wear knee high socks/tights though.
barefeet always. not by choice, but by circumstance...coz i'm always late! and when i DO find time, and slip on stockings, it already feels weird coz i've gotten SO used to the bare feeling.
Stockings always for me too. LOVE the way the garters give me a little tug when I sit down - makes me feel so feminine I guess LOL ... But it can be a pain getting them on sometimes - especially with these nails.
Also I think stockings make heels a lot easier to put on and they also help protect my feet from corns and blisters (I think).
Usually bare, occasionally with sheer hose if it's more formal. I try to keep my heels well-moisturized since dry, scaly heels are not a pleasant site!