I think things like pantyhose and other lingerie are probably best dealt with on the internet until you're rather passable. Let's face it, hosiery and other unmentionables (especially if they're something like actual lingerie articles) are going to be assumed to be sexual in nature and immediately cast into the realm of sexual perversion.
Of course, I also learned my panty size by buying them at wal-mart. Trainwreck story coming!
I bought a pair of (mens) shoes at the same time, and the machine triple scanned them and a couple of pairs of underwear, so I had to take the receipt back to customer service. After like 5 minutes of trouble with the register the woman asked if it was womens' underwear. "Yes" and that fixed it.
I'd gone through self check-out to try to make it less embarrassing on myself, but a few of the articles I bought required employee intervention due to their tags (Why in the hell $6 pairs of womens' underwear had tags requiring employee approval to self-checkout I'll never know.)
So the whole thing had great potential for a terribly embarrassing experience, but I kept a nonchalant cool about me the whole time. Probably some people looking on or overhearing noticed, but who cares. I also bought a big box of chocolates as a cover, and it was december. Of course this was also in washington state, wouldn't dream of it in texas.
That night also turned out to be the final straw in my relationship because my ex decided I was a horrible person for asking her for a ride home 5 minutes out of her way instead of standing around at a bus stop by the side of the road up against an empty field in a city I didn't know, with no light, in the rain, in at 11:30 with no posted schedule.