I have a large jar that takes a couple of years to fill. I always use coinstar but you need to find the ones that will pay you in gift cards and then you are not charged the convenience fee and occasionally they offer cards that give you a 10% bonus.
Nothing drives me crazier than the sorry, lazy SOB who leaves the shopping cart in the lot....that alone is an accurate barometer of a persons character.