[Python]Dictonaryをキーごとにソート

いくつか調べてみたんだけど、めぼしい答えがなかったので、自作

ディクショナリをキーでソートするにはどうすればいいだろうか？

params = {}
params["Service"] = "AWSECommerceService"
params["AWSAccessKeyId"] = access_key_id
params["AssociateTag"] = associatetag
params["Availability"] = "Available"
params["Operation"] = "ItemSearch"
params["SearchIndex"] = "Blended"
params["Keywords"] = u"ほげ".encode("utf-8")

params["Timestamp"] = datetime.utcnow().strftime("%Y-%m-%dT%H:%M:%SZ")
params["Version"] = "2011-08-01"
keys = sorted(params)

hoge = {}

for k in keys:
  hoge[k] = params[k]

次回以降は、これをコピペできるようにすればいいんだけど、もっと簡単にかけそうな気がしてきた。