lynne, i have the same crap going on with my feet... (might be a little TMI, but oh well)
i use the dr. scholls inserts that cup the heel and have an arch. they are red & blue with no toe. i love them. my plantar crap hasn't come back since i've been using them. i have uggs and they have no support what-so-ever and they work great for those too!