I have a feeling that they would "deaden" each other. If you were going to use both in the house, in general, I would use something intermediate on the kitchen floor.

Have you any photos or links for the hues you have in mind, even if not in the same shot? What are you considering for your other finishes, e.g. counter tops, backsplash, walls, hardware, lighting, etc? I usually like more contrast than what I am envisioning from your post, but I may not be imagining it correctly. Also, I can imagine seeking contrast in other ways.

I really, really wanted dark floors in my new house, and I also wanted dark stained cherry cabinets. My KD advised against it (she knows I'm pretty set in my ways but this was one area she kept reiterating). I searched high and low for pictures dark/dark combos, but came up with very little except a few very modern kitchens with lots of natural light/windows.

Since I have natural lighting issues in my kitchen, I decided to go with lighter wood floors, and I'm glad I did. The contrast really makes the cabinets pop, and I think if you do the dark/dark combo, you'll lose that.

Sorry--nothing to add, but this is making me hungry. I wonder if there's any of those chocolate covered cherries left from Valentine's ;=)

Here is natural cherry and a dark walnut floor:

some sort of combination of these:

http://home-and-garden.webshots.com/album/570288392MCrdjC