Steelies are fun finds. And any recovery in the open feels like a gift. I found a Merc once on the shelf, mixed in with a few foreign coins.
Some (not all) Coinstars have a small green tray under the slot where the cash voucher appears. This is another good place to check.