Walking and bicycling are good exercises for bad knees because they aren't high-impact. If you belong to a gym, the elliptical machine is another good option; the machine has pedals instead of a flat, treadmill-like surface and allows you to simulate running and walking without the impact on the joints.