
I've also thought about getting reflexology done as well but have not followed through with it as of yet.My having a penis prevents me from getting pedicures.
Why would that get in the way of something which is done to your feet?
Seriously, I too am afraid of people looking at me funny. Even though I'd be gettin' it more for the sensual gratification than beautification (and FWIW, a regular scrubdown in the shower with soap and a soft back-scrubbing brush can do wonders, depending on one's level of sensitivity of course).
I know lots of guys that get pedicures and just love them. I don't think you should be embarrassed at all. All have had them done by women, which I think you would probably prefer anyway. What I would do your first time, is go with someone you know. That way you can sit beside each other and talk while you are having it done. Once you have it done a few times you will feel comfortable enough to go by yourself. Even get a regular gal every time and that will make it even easier on you. Hope this helps!