In the issue 5169 discussion, Antoine Pitrou suggested that for an object 
x without a __hash__ method, id()/8 might be a better hash value than 
id(), since dicts use the low order bits of the hash as initial key, and 
the 3 lowest bits of an id() will always be zero.

Here's a patch.