I don't mind people thinking I'm weird, or thinking I'm a pervert, or giggling a little, or making a joke when I'm buying girl stuff. It really doesn't bother me -- I don't really take life all that seriously. Besides, I'm pretty casual/normal about shopping, and it really doesn't seem like people even notice me most of the time.
What is hard for me is when people seem to be scared of me because I'm in the women's section. Yesterday I was wandering around a couple shoe stores around lunch and I really got the vibe that a few younger girls thought I was a scary, creepy, dangerous person. One girl said, "Uhh, can I help you, sir?" in a quivery voice. It made me pretty sad.
People who have been selling clothes/shoes for a few years know how CDs are, though. I went back today to one of the stores and bought the shoes I had been looking at, and a middle-aged woman rang me up. She was really nice, had a smile on her face, didn't act scared of me, didn't make any jokes about me buying size 11 wide women's shoes. So I'm feeling a little better.