I believe this is what you're looking for:
new_contact.organization = gdata.data.Organization(
label='Work',
primary='true',
name=gdata.data.OrgName(text='Google'),
title=gdata.data.OrgTitle(text='Software Tester')
)
Although the online documentation for the Contacts API is pretty
sparse, the pydoc stuff is quite helpful. To find out all you needed
for the above you just need to type the following into a python
terminal:
import gdata.data
help(gdata.data.Organization)