My friend Josh (a Google engineer) is working on a Protocol Buffer implementation that's explicitly designed for (a) efficiency and (b) clean integration with dynamic languages like Python: http://wiki.github.com/haberman/upb

It's still a work in progress, but the code is there (including tests and some documentation) and you can start working on bindings for your favorite language...