Might it be a good idea to write a 4 digit number on one's cards, which is NOT the PIN? That way, if the card is stolen, a thief is almost certain to try and use the wrong PIN even and thus have the card retained by the machine rather than duplicated and used fraudulently. And for those worried about people taking you using threats up to the ATM, you could show them the card and say 'I always forget it so I wrote it on the card'. As its already there chances are they would believe you.
Of course, this wouldnt work if *everyone* did it but until then?