Give everyone a one time pass code reader. You have your debit or credit card pin, then you enter a pin that is generated off your FOB. It is one time only so the only fraud that can happen is your FOB is stolen and you are forced to give up your secret pin.
Could you make this cheap and disposable? So the CC issuer is going to mail you one of these?
There are credit cards that have an LCD screen with a pseudo-random code generator embedded:
But, they aren't being deployed in the US.