I'm cheap so I roll quarters and dimes (free rolls from the bank), and then dump the pennies and nickels into the coinstar machine. To me, it is worth the 9% to not roll the small stuff.
The Middletown, RI Stop and Shop has one. looks like you just scan your stop and shop card and dump in your change. it says "no fee" but Ive never used it