I had problems with one knee caused by a falling arch on the opposite foot. A good osteopath sorted me out with a pair of customisable insoles for £40 plus 1/2 hrs consultantion fee. They cured the problem and have lasted nearly three years.
Custom built ones they normally cost around £300 including assessment.
If you live near an osteopath specialising in sports injuries it might be worth getting a second opinion.