I read an erotica story (I think it was in one of the Best Women's Erotica books, maybe?) about a woman and an attractive shoe shiner. It was actually a pretty hot story and made me want to get my shoes shined one day.
But no, I've always just shined my own shoes at home.
My previous employer had several small businesses at headquarters for the convenience of everyone there. Of course we had around six thousand people working in that building.
There was the shoeshine guy as well as a barber/salon and a laundry business who would pick up and deliver to my cube. We had a gym (with laundry service) various restaurants and a coffee shop.
No, I have never used one. I have nice dress shoes, but do not wear them very often. And when they need to be shined, I just do it at home. I guess if I wore them every day and needed to look professional, I would have them shined by a pro every now and then.