Swimming is a great low impact workout, or anything in the water really. I never feel like I've worked out in the pool though, but thats just me.

Using the cross trainer and rowing machine are great cardio exercises that are a lot better on the knees than running, as there is less impact.

What is your diet like just now?