Yeah, the auto change dispensers are helpful, but they don't generally give you bills back, so you still have to deal with a cashier for those.

A lot of places can process small to medium-sized credit card payments without a signature these days -- I think it depends on how much they're willing to pay the middlemen for the privilege.