Never had a woman do it to me, but since I do have a foot fetish (for female feet), I once decided to wear black nail polish on my toes for a few days. My wife and I live in separate cities for work, so I have opportunities during the week and some weekends to explore my kinky (and bi) side.
I thought it would be fun to experience.my foot fetish from the other POV, and it was.
I'm built like a football player so I wasn't trying to be feminine, but I liked the idea of giving it a try so I picked a masculine color. I also decided to slip a silver toe ring that I had onto the second toe of my right foot. (I had bought one anticipating a time when I would do this.)
After a fresh pedicure, I decided to see if anyone else would like my little secret. I wasn't brave enough to wear sandals in public, but I did decide to visit my favorite local bathhouse, where I could be barefoot. Once inside, I got naked, wrapped a towel around my waist, and went to sit in the social area, where they have couches and porn playing on a big-screen TV.
There were five other men in the room, and two of them were sucking each other, so the scene was sexually changed already. I stretched my legs out and rested my feet on the arm of the couch.
One guy who had been lightly tugging at his cock while watching the blowjob in the corner, turned his attention to my feet and started stroking himself a little faster. Soon, he was at full mast, and I noticed so I started flexing my feet and pointing my toes subtly. My cock was tenting my loosely wrapped towel, so I opened it up a bit and started playing with it.
This went on for a few minutes, and the other guy forgot about watching the blowjob to turn his undivided attention to my feet. I could see his cock throbbing, so I smiled at him. He came over, lifted my legs, sat down on the couch and put my feet in his lap.
We held eye contact for a moment, and then he started fondling my feet. He then put my left foot squarely on his cock and sucked the toes on my right.
I loved it. This is exactly what I do with my wife (who has spectacular feet) and I loved being on the other side of the picture. I started jacking myself steadily, and so did he.
He shifted his body so that he was facing me -- his back against the inside arm of the couch -- and then wrapped my feet around his cock so he could fuck them. He never even looked up ... he just kept staring at my pedicured feet, my black polished toes pointing up at him while I gave him the footjob he wanted. If he had looked up, he would have seen me jerking my cock hard.
After a few minutes, he lifted my left foot up to his mouth and sucked my toes, and placed the head of his cock against the underside of the toes on my right foot and popped his first shot. Then he aimed his subsequent shots at my toes and tops of my feet.
His pearly white cum turned my black nail polish gray, and absolutely coated the silver toe ring. And I didn't last long, either. I shot my load all over my chest.
He handed me a paper towel to clean up, and he did the polite thing by cleaning his cum off my foot. He sat there for a moment, took a deep breath, got up and headed into the shower. I followed a minute later.
I violated my personal policy of hooking up only with bi married men -- yes, I look for wedding bands -- but limiting things to masturbation and my feet, I felt good with it. And I'd love to do it again.