Have you seen the house in person? Are those stained or painted cabinets? It looks painted in the pics. If they are painted, you need to be cautious about what's underneath.

If it's stained, in theory you could change the color, but I'm pretty sure for that large of kitchen, you would be looking at more than a few thousand dollars to change everything, unless you want to take the extensive time to do it yourself, but keep in mind how hard it would be to strip them down and then re-do them. You will also have to change the color of the edge-banding to match the new color, so the amount of labor required by either you or someone else is a lot.

Your best bet might be to replace the doors, but even that would likely cost $4000+. I guess that because for Walnut doors for my much smaller kitchen it was going to be $3000-4000.

Bottom line is my uneducated guess is that it will be either very expensive or months of work.

Above poster is right. You need to make sure it is WOOD and not painted particle board or the like. I stripped and re stained all of the cabinets in my entire house. I started with the smallest area and worked on the little issues, etc before I tackled the kitchen. If you have 2 adults who are capable of stripping/staining, then the kitchen could be done in a week IF you have ample space to lay all of the doors/drawers to dry/be stained. You'd also need to dedicate full days to it. It isn't HARD by any means. It is time consuming because of the number of steps involved and dry time. That said, I spent around $150 to restain my kitchen cabinets. Stripper, brush for stripper, mineral spirits, sand paper, application sponges, stain and polyurethane, and rated mask because the stuff is POTENT.
For having them done professionally, a friend of mine who is a kitchen designer in the area said I'd saved about $7-8K by doing it myself. I'm in Orange County, CA.
Here are before and afters:
Before:

Thanks mrsjoe! I have not seen the kitchen. I nixed this house and two others immediately before even viewing them because I didn't like the kitchen coloring, but decided to ask this question on the forum because I wanted to make sure I wasn't shooting myself in the foot by being so rash.

I'm almost relieved that it would be a costly fix because it means my first inclination was correct. No way am I paying $800K+ for a house and having to spend that kind of money to be OK with the kitchen.

bahacca - your kitchen looks great! No way I would tackle a project like this on my own, so I'd be looking at the big $$$. And no way would I pay $7 - 10K+ for a professional to do it to a 15 - 20 year old kitchen when there are bound to be other things I'd also like to change.