Anyone know of a good LinkedDictionary/Hashed LinkedList?

I think you found your own answer; C5 is good library and has what you are looking for, it has great documentation and tests. Oh, and it's available via Nuget.