OK, I will take some tonight but I'm warning you! This poor kitchen is in dire need of a major update but not going to happen for another year at least!

No backsplash, light colored, patterned linoleum floors.
Stainless steel fridge/oven/stove/sink, some butcher block counter, some light marble "looking" counters. Mostly a lot of blue cabinets! One whole wall is a large, 4 panel oak french sliding patio door
with brass handles.

More pics coming!

I like the blue and yellow, but I think the yellow needs to be much, much paler. I have a very pale yellow in my kitchen, with white cabs and cobalt blue glass accents.

I was also going to chime in with a pale, buttery creamy yellow or else you can do a creamy white.

Make that 3 votes for pale, creamy yellow!

Count another vote for pale, creamy yellow.

I googled blue kitchen cabinets and there were a lot of images! Many were blue with yellow, but I think my favorites were blue with white and a bit of vibrant yellow showing up in baskets of yellow daisies or blue/yellow toile fabrics.

I think the cabinets saturate the room so much with color that if you use an actual color on the walls you it will be overwhelming and hard to live with.

My suggestion would be to paint the walls a soft cream color and bring in some accents of light yellows and soft citrus greens to help tone the blue down some. Just remember to either hang a couple of pictures or add a couple of little accessories that have a hint of the blue in them as well to tie the space together.

I'm with indygo on going with white walls and yellow accents in accessories rather than on the wall with cabinets that vivid. I love blue and white and think it can look so refreshing.

I'm in agreement with lukkiirish, I would prefer a creamy white than stark and then you can add any accent colors you love. I think yellow as shown will be much to saturated for me. The cream will open up the space.

FWIW, I agree that the yellow swatches in the picture are too saturated. What about BM Mayonnaise? One of the colors they recommend with it looks similar to your blue (on my screen).

Here is a link that might be useful: Benjamin Moore Mayonnaise OC-85

My kitchen was yellow and I got tired of it after 2 years.
Maybe because everyone else had yellow kitchens too.

Blue and white sounds so fresh and clean.
I would go with white walls and use yellow and some black for accents.
http://www.hgtv.com/video/modern-blue-kitchen-video/index.html

Color cabinets in video too vibrant but look at yellow within the room.
Good luck on your choice.

Love this color combo - blue and creamy pale yellow.

{{!gwi}}

Source: housebeautiful.com via Tiffani on Pinterest

I really like the yellow that is below the blue cabinet in the pic.

Another thought (since we've all been suggesting yellow, and perhaps you've been there done that and want a change)...the DAT (design around this) threads on the kitchen forum had some fun blue and green kitchens; I'm linking to the 60s ranch thread, but I think the formica thread had options, too. Sadly, many of the pictures are gone now, but some are still some there. I bet you could find fabric pairing that blue with a pale green and use the fabric and accessories to tie things together. BM Pale Vista could be worth a look if you like that combo. Maybe some pops of either red or yellow, like in a clock.

Here is a link that might be useful: DAT 60s ranch house thread with some blue & green