I think Coinstar would be smart if they could recognize rare coins, like the wheat sheaf penny. I mean, I'd love part of the added value - but analyzing the resale value realtime is probably really difficult. Every time I bring change to the Coinstar, I know I put in a couple wheat sheaf pennies. Multiply that by 5 people using each machine per day times thousands of machines, and they could definitely make a ton more money through a little hard work.
Maybe they do this - I couldn't tell searching around online.