oo thats a toughy if you havnt made socks before!
i think i would probably make them as toe up over-knee-socks or stockings.
The problem i can see is the difference in guage. For the toe, the heel and the cuff at the top, i would want a much smaller denser gauge for comfort, ease of turning and stability. However for the main leg i would want bigger needles to great the open net effct. a pattern with random dropped stitches and yarn overs could work, but i would be worried about it looking to regimented and not random enough, especially as there would have to be somthing aroundt he dropped stitches and YOs to keep it together which would still have to be worked in a loose gauge to give it the right effect.
Bearing that in mind i may start with a loosish stckinette over the toe on slightly smaller needles, then decrease a few stitches but go up a needle size or two to stop it getting to wide but to give a more open effect, i would then start using the same principles as the seatangles sweater from knitty.com
that uses random cables to gather and stretch the fabric in odd ways. as it is an open fabric, the effect is less cables and more pulls.
when i got to the heel i would divide the stitches as apropriate (and i have to say im not certain of toe up heel methods) and change to a smaller needle for working the heel section to fimr it up a little.
then when i got to the ankle and above i would start thinking about shaping. This could be wear you through in some 'random' YOs to creat holes and to shape for going over your calfs. When you get above the widest bit of your calf and have to decrease again, through in some 'random' decreases (the same number as YOs but maybe not in exactly the same places) Then it would be increasing over the knee and thigh again using some random YOs, but not going wild with them, just one or two every couple of rows to steadily shape over your thigh. Then at the top i would increase a few stitches on the last row change to smaller needles and work some neater ribbing for an inch or so to get a good firm top that will keep the socks up, or that garters could be attached to to hold them up.
actually, that sounds like a fun project ... i want to have a go!!