I'm in the process of trying to do the same thing. My reason are 50% i don't want him up there and 50% i have small counters that could be dangerous for him. He wound up ontop of my fridge not to long ago which I don't know how he managed becuase theres no easy way up or down.
He hasn't eaten anything but he got up there once or twice. I've picked him up, told him 'no', and put him on the ground a couple of times. The water bottle will be my next step, but he hasn't gotten up there in a while. You might also consider a smaller figer tip spray bottle (less water, less punishment). They sell them in the travel section at major retailers.
I've also tried detering him by leaving things like plastic cups or empty 2-liter bottles on the edges so it looks harder to reach. They will also make a sound if he knocks them off that could scare him off (maybe) but also alert me if i'm in another room, or evidence when I come home.
So far he's been pretty good about staying off.