What can help my knees?

I've been doing the insanity w/o and I made it to day 15 and have taken a break because my knees are taking a beating. I've taken couple days off and bought new shoes. I've also taken ibprofun and have soaked in epsom salt. My knees feel better now but man they were killing me.