not my style
Personally, I'd gut to the studs. Add new sheetrock, Insulate, run phone, cable TV and network cables. Also a chance to run more appliance circuits in the countertop area. Most importantly you will have the chance to insulate the INTERIOR walls (thermaly and acoustically)as well as spruce up the exterior walls. This give you a chance to see inside the walls and check for termites, carpenter ants, mold, water, etc.
Even with just new cabinets you get the chance to paint and disinfect the walls behind them, and the chance to pick up layers of old flooring (Assuming vinyl is there now)
Here's where I'd go with appliances...If you want to keep the wall oven, replace the cooktop with a standard 30" self-clean smooth-top range. (Go for the ones that have FOUR "Hot" indicator lights, not the brands with one for all four spots.) You'll have two ovens and may end up spending less $ than just replacing the cooktop. Otherwise the Maytag Gemini double ovens with a GE micro-convection on top gives you three oven in less space than you are using now..Just a thought.
Personally, IMHO that style of cabinets does not work for me.
Lately, in my neck of the woods, it's white or moderately light-wood cabinets, dark counters and a stone or stone-look floor. Sometmes those "pergo" wood laminate floors are an option. The jury is still out on duarbility, though.
In my last place that I renovated, I had white cabinets, dark gray counters, SS knobs and a slate floor with dark gray grout and it looked great! The floor had grey, blue, yellow and a reddish-brick-maroon in it. (With this combination though please avoid wood and brass!)
If you get bored eventually, there are so many beautiful colors in a slate floor that can make it to the walls, curtains, tablecloth etc.
Again, IMHO the trick is to buy white blinds or shades(beige always looks dirty) and then you can change the colors in the room every few years inexpensively.
Regards,
Steve
