mholtz2323, I don't know if you have explored this option at all, but you can buy custom doors for IKEA cabinets, which would eliminate having to cover an already finished door. Your doors would come bare wood for you to prime and paint the color of your choosing or you can have the door company finish them for you. There are many companies that make custom doors. You would just have to have them hinge bored to the IKEA template or do that yourself. Scherr's is highly recommended as a door supplier, and they have all of IKEA's measurements on file. I did not go with Scherr's; I chose Advantage Cabinet Doors, as they were considerably less expensive than Scherr's for what I wanted. I just gave them the IKEA specs, and they bored the hinges for me. I am delighted with my doors, and they cost less than the IKEA Stat doors I was leaning toward. Hard to beat that. Just thought I'd throw that out there for you. Here is a link that might be useful: Advantage Cabinet Doors

Thanks for the input everyone! This is really helpful. Katsmah, what did you use to strip your cabinets? We'd like to do this as well. No ventilation means all kinds of sticky grease build-up on the wood, plus if we build new ones to match, we might as well start with a clean slate for them all! Jejvtr, yes, that's what we thought too, it has good bones. And it does, but the plumbing and electrical problems we've had since buying the place have used up all the money we thought we'd be able to spend on the cosmetic stuff, so the house looks much the same now as in the pictures! We did get rid of that gross carpet in the bathroom though :) We had a kitchen planner come in earlier this week, she is helping us figure things out. We DO plan on moving the cabinets over the peninsula to a different wall, so we can open up the space. Right now both the working and eating areas feel very cramped and closed off, and I think it will help a TON just moving those out of the way. We are going to replace the flooring and put in some Armstrong Excelon Imperial Texture VCT tiles, in a medium gray color. The "speckly" pattern will give some interest (but in a neutral color) and also help hide the dirt and pet hair between sweepings and moppings. Those high-gloss blue walls and ceilings are so awful, we are going to repaint with a nice warm white. The lights will all be replaced as well. I'd like a nice single or 3-light pendant over the dining table, and more and brighter lighting in the working area. The counter is going to be plain white Formica. We can't afford much, and most of this work will have to be done ourselves, hence the inexpensive materials like VCT and Formica, and the re-use of the original cabinets. We've got a white elliptical-shaped dining table, and some wood chairs with a curved elliptical back (teak or walnut, similar in color to the cabinets) that are from the late 50's or early 60's. We're trying really hard to keep a mid-century feel to the space. Florantha, I don't know a lot, but I can tell you that beginning at the back of the cabinets over the peninsula, where you see that long run of wood veneer, everything behind there (ie the eating area) is an addition that was put on the house about 2 yrs after it was built, so around 1954. I don't know if the U-shape was already there but was backed by a wall, or if they just added more cabinets in 1954, or if it was a different layout to begin with... although it would seem odd to do all new cabinets just two years after the house was built. Anyway, thanks again everyone!

I'd choose a light sagey green.

Travertine comes different varieties and colors. If you do find a variety that you like, make sure to get samples from the current "lot" or "lots" available. They can often vary a great deal, and your choice might look completely different from the display sample. And, as it's a natural material, even tiles from the same lot, can vary a great deal. FWIW, we used a lovely pink toned travertine in our hall bath. It came in 12x12 tiles, which our tile guy cut down to 6x12's. So if you find a travertine tile you like, but the dimensions don't work for you, you might be able to have it cut down.