I actually bought my first pair of panties a few weeks ago... I bought them online because I still don't have nearly the confidence I'd need to actually walk into a store and buy them. It was weird, because originally I was going to just buy regular men's underwear, but when I started looking at them I got all depressed, and then I saw the link to women's underwear tempting me from the corner of the screen... Well, what I ended up buying were just some nondescript black panties, but I'm still glad I did it. Next time, something with stripes I think... Anyway, just order them online along with something else that won't draw attention (socks or something), so that if anyone asks what you ordered you have something to tell them.