I've never had the counter surfing problem before but I have been afraid to leave my dinnerplate unattended.

I agree with setting a no kitchen boundry if you think that would work for you, or if you would like to have the kitchen as a doggie-free place. I have never felt that way myself - I just want them away from my food!
My fiance and I have been working diligently with our dogs over the past few months in a couple of areas:
1) Nose near food, or even sniffing close to countertops and tables = nose slapped and stern LEAVE IT
2) We actually offer the dogs human food, then smack their noses if they try to go for it. Brad did this in one of his classes with a cookie. Some of the class thought it was pretty mean - baiting the dog and then punishing him for trying to take it. Brad had a good explanation - imagine you have a child who is walking around with a cookie in her hand. How does the dog know the cookie isn't for them? This is especially true if you allow your child to hand-feed your dog. His suggestion is to teach the dogs right away to leave the human food alone, even if it is easily accessible. I believe one of his episodes had him put down meat on the floor in front of the dog and the dog wouldn't touch it. That would be the ultimate goal.
My advice then is to teach your dog that human food is a no-no. Start with the baiting&disciplining technique, correct if they have already gotten the food (take it away, correction, stern LEAVE IT). I also need to stress this: YOU CANNOT GIVE YOUR DOG HUMAN FOOD AT ALL! I used to give my dogs the odd piece of chicken (always in their bowl, not as a treat) but even this is confusing (i.e. the dog wonders why sometimes they can have people food and sometimes they can't). If you are raw-food feeding your dog then this applies to any human food they don't get in their raw food. No human food means no human food, regardless of where it is.
As a testimonial, my fiance left his burger and fries on the coffee table and went to see the neighbours. He was gone ~20 min and his food was still there. It can be done!

Hope this helps,
Sherry