Hmmm I must chime in here and state that I purposely let my Oreos get "stale" before I eat them. I love the aforementioned "mushiness" of the chocolate. I'm not talking totally stale, but I do prefer Oreos that have "aged" enough for the cookie portion to be a little soft.

How one eats one's Oreos is a very personal thing.