My debit card got skimmed at a gas station this past week. It was used that same day to make purchases in LA (about 3 hours south of me).
Now that this is happening in other types of retail stores, maybe it will spur the use of more secure options (chip and pin?).