Congrats! Buy some samples. I've painted my walls at least 15 different colors over the last few months. Not all greys are the same. Some lean blue, purple or green from what I've noticed. And of course there are the greige options (beige/gray).

I think you should find an inspiration picture to help you choose a direction.

What direction does the window face? Cooler light (east and north) might do better with a warmer color....like yellow or a warmer green. A window that faces south or west, might be nice with blue or a cooler green.

Remember, if you're not changing the floor, make sure you find a color that will look good with it! Or find some rugs...but make sure they're non-slip or add the non-slip underneath : )

One more thing...it looks like the floor and coutertops are both beige. Is that correct? If you're not changing those, think about a color you like that will bridge the beiges and gray in the other room.

Also, is there a certain style of kitchen you prefer? You said modern/contemporary, but do you have any pictures/internet images you like?

Are you planning to repaint the cabinets? Change the hardware? There's a lot you can do that's not very expensive and will really change the overall look!

Oh...and this will hopefully 'bump' your post up, so you get a few more responses : )

What colors do you like? Id' start with that ... my kitchen is a cobalt blue.

Look thru inspiration photos or contact an interior design that specializes in color. Sometimes spending $60-$100 for experienced design help can pay off in painting supply costs. ;-) Once, I told a client to find her area rugs first and then pull a color from that for her paint. Her cabinets were a warm, distressed white color. She found beautiful area rugs and decided on a FRESH green color for the paint. It was stunning! I wish I had pictures. But always go with what you love. I always try to make sure room-to-room, the colors are cohesive and flow.