The fact that Coinstar is profitable, and even exists, is a testament to how outdated out coinage system has become. When people are willing to unload their coins for only 90% of their face value, you know there is a problem.
The problem is that our coins have been designed for purchasing power way back from the 1870s. The 10¢ and 25¢ have been the same size all of that time, and of 5¢ dates from the 1922. A century ago these coins had real purchasing power. Now they have lost 95% of their purchasing power due to inflation, but they are still all the same size. Our coins are long overdue for a revamping that will restore their size/purchasing power ratio to something more sensible. Something like this:
5¢: eliminate it
10¢: make it smaller like the old pre-1922 silver 5¢
20¢: make it the same size as the current 10¢
50¢: make it the same size as the old 1¢
$1: make it the same size as the 5¢
$2: Make it the same size as the 25¢
That will leave some wiggle room to eventually introduce $5 and $10 coins that won't be the sizes of dinner plates. Then finally we will have some useful coinage that people will spend again instead of throwing in a jar. Remember 65¢ lunches at the diner in the 1950s? Two medium size coins and two smaller ones? It'll be the same again if we adopt this system.
The time to do this is now, it isn't going to get any easier by waiting.