Python: OAuth Library

Rauth is the new best answer as far as I'm concerned. Wraps requests library and it's well-maintained.

I think Leah Culver's python-oauth (that you've already found) is the best starting point even though it's not complete.

Leah has a mirror up on github which would make it easy to collaborate: http://github.com/leah/python-oauth/tree/master/oauth/

Update: As it stands today, it looks like SimpleGeo's python-oauth2 is the best starting point.