Yes, I have tried it and it worked - and I was skeptical that it would, so I would hardly attribute it to a placebo effect.
Reflexology is not understood, accepted or controlled by mainstream medicine so it is rejected as worthless by those who mistakenly believe that today's science has all or even most of the answers. I rather imagine that when mainstream medicine finally gets around to understanding how such things as health meridians work, there will be a great many naysayers dining on crow when it comes to healing therapies such as reflexology, accupuncture, Reiki, chi, etc.
You have seen some biased opinions from people with no experience in reflexology. For the other side of the argument, see:
http://www.focusonhealing.com/Overview.htm
Notably, many nurses are reported to use reflexology.
To me, if you observe something being done and observe that it works, that is not merely an anecdote, it is evidence. If it were not evidence, then a lot of prosecutors would surely be sh*t out of luck by trying to used all those anecdotal eye witnesses.
Science is based on observation and recording of results. Reflexology has been observed and recorded to work. The fact that science cannot understand how it works means there is a failure of science to understand or prove the mechanisms of how it works, but that is not at all the same as saying that it is not proven to work - a distinction that many people here seem to miss.
Calling something anecdotal or saying that it only works by placebo effect are just convenient excuses that are trotted out to downplay far too many things that are not accepted and controlled by mainstream medicine.
EDIT - I agree that anecdotes, or as Skep says human observation, is not proof positive. However, I also note that eye witness testimony is often more convincing than scientific evidence ("circumstantial evidence" it is called) in getting a jury to convict someone.
Let's suppose there had been no scientific studies on astronomy and I had many people tell me that the sun would come up in the east every morning and every morning when I looked myself, sure enough, there was the sun. After this happened over and over again, I would feel pretty confident that the next morning the sun was going to be there in the east.
Reflexology may not work for all things for all people, but I do know this: it absolutely provided noticeable relief of my back pain when nothing else had and when I fully expected it to not work. And to this day it still works. Nope, it does not make the pain disappear, but it makes it noticeably lesson. That is all the proof I need - my own anecdotal observation.