I second the question about how old your running shoes are. Whenever the midsole begins to break down in mine, even if they look new, my knees hurt. You might also try to get a cushioned insole.

Another thought for nonimpact running is running in the pool. I've never tried it, but I've heard it's great for rehabing injuries.

Go for it! And good luck!