He visto (y escrito) varias implementaciones de esto. ¿Hay alguno que se considere el mejor o que esté emergiendo como estándar?

o que quiero decir con dict ordenado es que el objeto tiene algún concepto del orden de las teclas, similar a una matriz en PHP.

odict dePEP 372 parece un candidato fuerte, pero no está totalmente claro que sea el ganador.