Перечисление с помощью Dictionary.KeyCollection в порядке

Согласно MSDN :

Порядок ключей в Dictionary.KeyCollection - это unspecified

Я предполагаю, что это связано с тем, что дополнения к словарю помещаются в какую-то хеш-таблицу.

Однако я хотел бы вернуть коллекцию .Keys из словаря как IEnumerable (или, возможно, как ICollection) из метода и перечислить их в том порядке, в котором они были изначально добавлены в Словарь.

Как лучше всего это сделать?

(Я использую Winforms, .NET 2.0)