Dictionary Or Hashtable And Iterating In Reverse Order?

I need to place objects of various types in a "collection" and be able to:

1) Change the value of a property on any of the objects by using it's key.

2) Read the objects in the order they were placed in the "collection"

3) Read the objects in the reverse order they were placed in the "collection"

My findings so far:

1) Collection won't work because Item property is read only

2) It seems that Hashtable and dictionary won't work because I cannot iterate through them in reverse order.

3) Stack won't work for obvious reasons.

Is there a collection like data structure that has satisfies the requirements?