With my cats, I kept a squirt bottle of water nearby when they were kittens.

What really works is the motion alarm I got from Lowes. It runs off three AA batteries, and you can set it to doorbell or alarm. I keep mine on the doorbell chime. It also comes with a remote so that I can aim it across the counter without them setting it off elsewhere in the kitchen. Anytime I'm home and hear it go off, I go running (stomping my feet on the floor as I go) towards the kitchen. They quickly learn that when the noise sounds, I'm going to come running. After a while, they hear the noise and get down on their own. Now, they rarely get up on the counter, although if I forget to set the alarm, they (typically Smokey) do tend to get curious.

Name:  ptmess01.jpg
Views: 46
Size:  532.8 KB

I have a second one that I leave behind my TV to deter them from going behind the TV and messing with all of the cables.