I too suffer greatly from plantar fasciitis. I purchased the strassburg sock.
http://www.thesock.com/howitworks.html It helps but did not "fix" the problem. I have purchased dansko professional shoes, they were ok but I would still get flair ups. I also bought a pair of Brooks to help the pronating. Ok but not perfect. I just got off of working 5 12's in a row and needless to say I was in a great amount of pain. So I decided to try another pair of shoes. I bought Nike Shox and wore them 8 hours with no heel pain whatsoever. IMO, icing the foot helps, taking an anti-inflam. helps, the sock helps, taping the bottom of your foot helps, orthotics help, but nothing made it go away but the Nike Shox. I have learned though that everyone is different. I found the arch support in the Shox AMAZING! Right when you try them on you feel the support. I continue to wear the sock. Some where I read you should wear it at least 2 weeks. In addition to the sock, I would find the perfect pair of shoes! Good luck!