First off, I am sorry to hear about your feet and leg problems and your plantar fasciitis! That can certainly be a tough thing to work through and endure. Unfortunately, there is not a "one size fits all" solution for which shoe is best for your prognosis. You need to consider several factors before you commit to a shoe. These include how often and how fast you intend to run in your shoes, your stride and how you land on your feet (i.e. are you more apt to land more with your weight distributed to the outside or with your feet turned up on the inside?), and your arches (i.e. how high or flat your arches are).
If you plan to do a lot of fast, high impact running, your best bet is to go with a shoe that has excellent shock absorption with plenty of cushioning and support. An added bonus (both for effectiveness and comfort) would be if you find a shoe with gel insoles. A few options for you to check out are the Asics Gel Numbuses and the Asics Gel Kayanos. Both of these models by Asics give excellent support while providing cushioning and helpful stability if you are an over or under pronator.
If you are looking for somewhere in the middle between not being overly cushioned so that the shoe is heavy, but with enough support to absorb shock and help stop your plantar fasciitis from being unbearably painful, many models of the Brooks brand of shoes are great options. You can try the Brooks Adrenalines or the Brooks Ghosts. Both get excellent reviews for having thick soles and just the right amount of cushion and comfort without weighing you down and feeling overly bulky. Brooks also makes shoes with a more minimal design. My preference are the Brooks Pure Cadences. They are even more light weight than the Adrenalines or Ghosts, narrower and not as bulky, but the soles are still extremely supportive and comfortable. All of the Brooks models last a long time, as well. (Depending on how sever your plantar fasciitis is, though, you might be better off sticking with a thicker shoe.)