Comment

Dan Stromberg

First, congratulations on premailer working on 3.x.

Second, if you decide you want a dictionary with an order guarantee, you could try the standard library's OrderedDict or one of these:
http://stromberg.dnsalias.org/~strombrg/datastructures/
http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/

HTH