Surg - just start walking. Get the best fitting walking shoes you can, get the best supportive (not cushy!!!) insoles you can, and WALK.
Strengthen that knee of yours every which way you can!
Don't worry about how many folks run, how many walk; just get out and have fun!
(I walk. I'd rather run, but my knee won't do it.)
I know this store isn't anywhere near you, but this is the kind of store that will fit you up right for shoes that will take the most stress possible off your knees. www.playmakers.com Perhaps call them and ask if they can recommend any stores near you. Playmakers works closely with Brooks (based here in Seattle) and really knows shoes and feet.
"If Americans want to live the American Dream, they should go to Denmark." - Richard Wilkinson