I've never found anything collectable in the Coinstar machines, as I only know of two here in Welland. I did find a nice pile of pennies once though. Pennies everywhere, on the floor, in the reject bin, on the counter...
Why don't people check to see if their coins are in/on the machine after they dump them?