The podiatrist confirmed that I have Plantar Fasciitis. X-Rays ruled out any stress fractures or bone spurs. I have to avoid impact exercises and heavy lifting for 2-3 weeks. I also need to increase the number of times I stretch everyday to 3-5 sessions per day and get on a 3 times per day 400mg Ibuprofen regimen. He also taped up my foot which I must say is pretty uncomfortable but not painful.
The doctor seems to think I will be pain free in a month. That would be amazing considering this has been steadily getting worse for the past 9 months or so. Hopefully my insurance will cover orthotics. In any case, I have a follow up appointment next week.