Yes, I've had a couple of reflexology sessions, very therapeutic for your mind and body. I'd say go for it!
Yes I have tried it. It´s fun. My mother are educated in reflexology treatment. She used my feet to learn and train the technique. It´s difficult to use reflexology on a barefooter, because we got so tough soles, the reflexologists fingers get tired out, and its hard to feel the right spots. But I´m not sure we barefooters need that. We get much more reflexology from going barefoot on gravel and stuff.
I don´t know how to explain it exactly. They stimulate, like giving you a little harder massage on some parts of your feet, mostly your soles. They give you a little deeper pressure than you normaly get from massage. It increases the circulation in the body. There are a belief that some nerv endings in the feet are connected to different organs in the body.
QFT. I can't imagine a reflexologist being able to deliver the same kind of force as a chunk of gravel with my full weight upon it. Go for a nice, long hike over various rocky surfaces, through streams and grassy fields and I'd be willing to bet that you'd get all the benefits of a reflexology session in addition to nice, fresh air and the kind of rejuvination which can only be found in nature.