rabbiofberlin-
Have you considered biking or swimming?
President Bush switched from running to biking because of knee issues.
Biking lets you choose how easy or difficult your workout will be, depending on the terrain you choose and which gear you pick, as well as letting you vary the speed and intensity of your ride.