Super simple:
dict3 = {}
for k1 in dict1.keys():
for k2 in dict2.keys():
if dict1.get(k1) == dict2[k2]:
dict3[k1] = k2works in all cases and can be simplified to an iterated dictionary in python 2.4 -- http://mail.python.org/mailman/listinfo/python-list
