Hi there...I'm sorry that you are having all of those problems! I have had problems with my knees for many years and had the left one operated on back in 2006. I was in physical therapy for months and they had me doing extensions with my knees (on the weight machines) and riding the bike-basically exercises which strenthen the muscle around the knees. I also do a lot of Leslie Sansone's walking DVD's. By doing these exercises I am able to incorporate jogging (in short spurts) on the treadmill! This slideshow on WebMD (hhttp://www.webmd.com/osteoarthritis/join
t-injections-9/slideshow-knee-exercises) shows a lot of the exercises I did during therapy that helped. I am relatively pain free today! Good luck...hope this helps somewhat (although I would definitely check with your doctor or personal trainer!)