Into the shredder, as soon as the miles post. Or at least mine do. JetDillo seems to have a soft spot for collecting them.
I shred most paper out of habit, I don't want anything with personally identifying information going out in the trash/recycle. Our cans are regularly dumped out all over the street, it's amazing what kind of personal papers/mail I've found out there.