What about a dark gray? If you want to have that grey-white-cool tones scheme in the kitchen, paint the walls a fun dark gray like gray shower from Benjamin Moore! Then add cool colored mason jars or bowls in purples, blues and greens on the counters, Hope I helped!

Find a great rug then decide on the paint.

http://houzz.com/photos/1642135

Just a thought... add a backsplash all the way under the cabinets...in a color...perhaps a neutral with a few rows of red, yellow, or bright blue glass tiles? I wouldn't add all three colors however as it may look like the circus has come to town. Add window treatments...you may already know that...perhaps you will find a fabric that you just love...a swatch is cheap, usually free, and you can pull colors from that for accents. a quick cheap fix is to add colorful items....say a red bowl on the counter? and a runner for the floor with color...Chiliwhich has wonderful rugs made from recycled plastic that are great for kitchen areas...and kids! Under cabinet task lighting is wonderful and needed! You can also add rope lights on the top of the cabinets...they hide in the groove of the cabinets and give a great soft ambient light..great during parties and when you have to get up in the middle of the night . Good luck...you have a great kitchen to start with

http://houzz.com/photos/2704109

Sorry. I don't know how to add all my links at once.

http://houzz.com/photos/1496678

Yeah, embrace the dark and use a lovely grey but really make sure you have enough artificial light in there - with dark cabinets and countertops you should definitely have under cabinet lighting or you won't be able to see anything properly and you'll need to in a kitchen. All the overhead lights will cause a shadow while you work. The wall colour isn't going to change that fact.

Enjoy your new home.

I don't think a dark grey on your kitchen walls would look good at all. It would make your kitchen seem smaller and look like a long grey tunnel - a light grey or soft green or blue would look good.

Thank you so much to everyone for your help! I love these ideas. Lots to think about! Thank you!!