I know that American Appearal has lots of different types of leggings/tights that are condusive to hooping. They are kinda grippy so leg hooping works just fine. My friend Erin bought a really cute body suit at Party City and says the material is great for leg hooping. She posted a pic on this page I think. It was pretty inexspensive so you could alter it to be something else. I think your idea about support hose and then fish nets might work, but def try it on and practice, alot, ahead of time. I made a really cute outfit once and practiced a little with it on and had no probs. Well, the performance was a different ballgame. The sweat, momentum, and hairfalls all created much more problem than I had anticipated. Good luck and I am sure whatever you decide will be amazing.