I feel bad that it's taken me so long to review this contractor, because I had such an excellent experience. The original charge for the services above was $8500, and there was about $2500 more in materials, painting, and permits (which seemed to be charged at a fair cost).
I am still amazed that Oleg was able to do everything in the scheduled time (2 weeks). It seemed to be mostly him and one other guy, but in that time the demo'd everything including most of the wall between the kitchen and dining room, moved the plumbing to move the sink/dishwasher to the new island, installed floors, cabinets, appliances, etc, and finished the crown molding which looks great. I would absolutely use these contractors again, and in fact plan to do so.
If I had one suggestion, it would to be as clear with communication as possible. I altered the contract to be very specific, and I'm glad I did so just so I could refer back. There was a little confusion about permits, which was probably due to me not really understanding the homeowner's permit process. And a few times I feel like I explained things to Oleg, and he didn't really "get it" until he could see for himself. There is a small problem with the floor, in that my wood flooring is separating, but that may be my fault as well -- the flooring was being discontinued and so I bought enough to do the kitchen, and stored it in my garage for almost a year. Oleg warned me that it was very difficult to install, as the click-lock tabs were breaking off. I don't know if a flooring-specific installer could have done better, but that has been my only problem with the kitchen in the year since the work was done.
I think little things like the above would happen with any contractor, and in fact from the renovation horror stories I've heard I would have expected more difficulties, but I think Oleg really went above and beyond to be creative and make sure I was happy, even though I did some non-standard things with my IKEA cabinets (e.g. creating an island with a wall in between, cutting a 12" cabinet down to 6".
Oh, as one other tip, I would not use "George the Granite Guy" who Oleg recommended to me. He was downright awful -- didn't template correctly and so my granite riser was cut incorrectly, and he had used up the whole slab so I had to tile instead. Instead of apologizing, George charged me for the tile installation, and then repeatedly flaked on the installation with excuses like, "The guys got drunk last night and are too hung over to come." It probably took about six missed and cancelled appointments before I got that one 6 foot x 12 inch section tiled. George was probably the most unprofessional person I've ever interacted with, but that shouldn't reflect on Oleg.