I think the VAST majority of people who have foot problems have had great luck w/ these shoes, however, there are a small handful of people who can't wear them, which you can see on this thread.
All I can really say is to just try some on - maybe buy a pair and try them out.
I have very flat feet (and they are very wide too) and these are really the only shoes I wear. My feet are sooooo happy in Crocs, and at the end of the day I have literally NO pain in my feet. I remember when I'd wear slip on shoes or dress shoes at the end of the day my toes would tingle - doesn't happen at all w/ Crocs. They have little bumps in them that feel really weird at first, but they really feel good on the feet once you get used to it. If you are going to buy them, definitely buy the REAL thing, not the Payless knockoffs - they are not the same and aren't going to hit you in the same spots on the foot as the real thing.
You should go to their website,
www.crocs.com and click on their testimonials. You will find person after person w/ positive stores - some are healthcare workers, some have different physical impairments.
I wore my Crocs EVERY day when we went to WDW in February and they were fantastic. NO blisters. My boss has rheumatoid arthritis and these have helped her too (and her doctor recommends them) because less impact on the knees.
Also on their website is a new "branch" of shoes developed w/ podiatrists. You should check those out.....definitely more expensive but might be worth it if the regular ones don't quite do it for you.