I think Sheila makes a great point. I would think spinning would be excellent rehab for your knee if there's a reasonably priced gym you could go to for that. Other than that, the PT for gait could be a bit helpful (although I didn't find it to be anything special). And time, lots of time. That's the hardest part of it all -- the patience!
Emily
2011 Jamis Dakar XC "Toto" - Selle Italia Ldy Gel Flow
2007 Trek Pilot 5.0 WSD "Gloria" - Selle Italia Diva Gel Flow
2004 Bike Friday Petite Pocket Crusoe - Selle Italia Diva Gel Flow