Uma das coisas legais do MongoDB é que os ids são gerados do lado do cliente.
Isso significa que você nem precisa perguntar ao servidor qual era o id, porque você disse o que salvar em primeiro lugar. Usando pymongo, o valor de retorno de uma inserção será o id do objeto. Confira:
>>> import pymongo
>>> collection = pymongo.Connection()['test']['tyler']
>>> _id = collection.insert({"name": "tyler"})
>>> print _id.inserted_id
4f0b2f55096f7622f6000000
