ListDictionary, a sorted, type-safe .NET dictionary

Sometimes when working with a .NET Dictionary that you want to track the order of key-value pairs added to the dictionary. For example, if you are reading key-value pairs from a database, and you want to work with these in the order returned from the database, you could use SortedDictionary, but it's not type-safe, or you could use a separate list of keys, but what a hassle! How about a data structure that manages that separate list?