I know it seems to be getting worse. I have good luck putting lots of contact information on Travel Bugs. Includeing a mailing address that it can be mailed too (with attached mailer), phone number, and email address. I have received two travel bugs via mail with people who never intended to go geocaching again.
I think the key here is keeping the TB's small.
Doug