The only stockings I've ever worn were a pair of fishnets with elastic bands on the top so they didn't need garters or weird sticky stuff or anything. That seemed to work pretty well.

I've always thought garters were really cool-looking, but they sound like a lot of work. -_-