Provavelmente foi algum bug no meu código ou no driver do mongo. Agora, o seguinte funciona bem:
db.collection.insert({d: new Date()});
Suporte a carimbos de data/hora descritos aqui:http://mongodb. github.com/node-mongodb-native/api-bson-generated/timestamp.html .