For my mini, its everyday in my pocket use is a clear case from McNally with the original clear plastic film that covers the click-wheel that is included when apple ships the mini still on it to this day.
For running/working out, a Griffin arm strap.
My mini is in great shape, but it's only a few months old.