Have you tried running barefoot or with "Barefoot" sandals? It will quickly teach you the correct way to run without your heels touching the ground, which removes the impact stress from the knee. I have very much liked using them, albeit I haven't run on a treadmill.