I have never found any coin in the reject tray. What luck you guys have that do find them.
But on the topic of CoinStar machines, I do use them occasionally since there aren't any free coin machines in banks in my part of the world. But I don't pay fees. They have an option to get Amazon gift cards without any loss of value. Because my boy is in diapers which we purchase from Amazon, this allows me to put a box of nickels (at a minimum) into the machine monthly. Also, I purchase text books twice a year which are EXPENSIVE from Amazon. That allows for a couple boxes of halves to get dumped in there as well.
Just a tip for some that are in similar situations as I am with the need to use Amazon.