Any Ideas, Please Help

I am about at my wits end on this one, I use a credit card for most purchases because I get cash back and I always pay the bill in full each month this includes, gas, ammo, food, ammo, bills, guns, ammo, insurance, ammo etc. (you get the picture) anyway since Christmas I have had my credit card number stolen six times, roughly once a month. My card has not been physically stolen but a duplicate card has been made and used at places like Sam's Clubs and gas stations, I may see a $1 charge at a Sam's club and then a string of gas purchases, usually 3 or 4 over a 24 hour period.  This usually happens at locations a few hundred miles from where I have been.

The activity usually gets detected very quickly, by myself or the credit card company, usually while the purchases are still pending.
 I have not been held responsible for any charges but it is getting bazaar. I have 2 different credit cards and it has happened 5 times with one card once with the other, it always happens with the card I am using most that month. The credit card company doesn't seem too eager to investigate very deeply,  I have changed passwords and user names, I have stopped giving the card to a waitress at a restaurant (I walk to the cash register, wherever it is) I cover the numbers at the store when I scan it, I push the clear/cancel button after gas purchases, I  try not to have a habit of using certain stores over and over, I have searched for patterns in my purchases but have no clue how it is happening. The credit card company's fraud department has offered little help. It really bugs me how it is happening and I feel it has to be something I am doing but I have searched for clues and implemented all the safeguards I can find. Other than this I have had no other instances of ID theft, bogus loans or credit theft.
Any help out there?????
With all this fraud I think the ultimate solution will be to have a chip or tattoo put in everyone's right hand or forehead,.....Hmmm...................where have I seen that idea before ?