Non sono sicuro di aver ben capito cosa ti serve.
Se scrivi qualcosa del genere:
codice:
a = {}
a["ciao"]=2
a["cane"]=3
a["saluto"]=4
for x in a.keys():
    print x
l'output sarà:
ciao
cane
saluto

che *è* nell'ordine di immissione... a te cosa serve esattamente?