Don't worry about it. Go for what you like. I'm sure it will look absolutely gorgeous.

you might go to the benjamin moore paint website and do some sample rooms using different colors. (using one color for BS, one for cabinets, one for counters) this might give you a feel for how they look together.

I think you'll need to be careful with how dark the countertop will be. Right now you have a lot of light color choices. If the gray is dark, you'll notice it the most when you walk into the room. Not saying that is a bad thing, but just something to keep in mind when you're making the decision. If it were me, I'd stay lighter.

But dark countertops look gorgeous with white cabinets, really classic. I'm not saying light counters don't look good, but the contrast between white and dark is lovely.

Examples:
http://www.decorpad.com/photo.htm?photoId=7195

http://kitchenbacksplashes.blogspot.com/2010/07/kitchen-backsplash-with-soapstone.html

http://bp1.blogger.com/_tSGOcFKOoqI/SICG8zpEMAI/AAAAAAAAATo/p4eJngkElko/s1600-h/Greenwich+3.jpg

Here is a link that might be useful: Classic white kitchen, wood floor, dark counter

Go to the kitchen forum, lots of ideas. If you don't like shiny countertops, have the granite honed.