After years of wading through unsatisfactory contact management nightmares, I'm giving orkut.com a try. Since its backed by Google, I figure it will stick around.
Now there's an idea, let the person update their own contact info.
If you're Luc Cayer (Edmonton, AB) or Chris Doody formerly of email@example.com (NJ) and are reading this, drop me a line or go right to orkut.com and look me up.
Orkut works pretty well, although they are using some embedded ActiveX controls which precludes some of the features from working on anything other than windoze.