We had our kitchen redone by Home Depot. They took of everything, but we did the demolition and drywall ourselves. They had contractors come in to drywall the doorways (something we couldn't do ourselves), put in the cabinets, lay down the tile, and install the granite and sink. We had friends do the plumbing and electrical who are professionals. It went very smoothly. The cabinets we got are pretty solid. You have so many choices you can go through and samples as well. The cabinets we got are a lifetime guarantee. A few weeks ago I made a stupid mistake and ended up with a crack in one of the cabinet doors (don't ask). I had found out that the cabinet brand was discontinued a few years ago when I went to Home Depot, but Kraftmaid was the last company that became the carrier. I called up Kraftmaid and they were able to find the old invoice on file and send my a new door a week later. I was very impressed with Kraftmaid's customer service.

Your other option would be too look at local kitchen/bath shops to see what they have. Usually they give you a choice of contractors to work with. There might even be someone local who does custom cabinets that are solid. My parents went that route several years ago, and the kitchen still looks great and the cabinets are in wonderful shape.

You could always save the old cabinets and sell them on craigslist or donate them to something like habitat for humanity rather than throwing them in a land fill. We ended up using our old cabinets in the basement for extra storage (they are hideous, but work well for storage).