What is a good over-the-counter anesthesia for the skin?

Ice. a simple ice-bag applied to the area will do wonders.
OTC creams. That contain an anesthetic such as Lidocaine would work, the concentration of the medication is not as cocentrated as in prescription medications such as the Lidocaine patch.