Just went threw it myself. Tore out the old ones, moved some walls/dpprways, got all the plastering done and painted the walls/ceilngs before I hung the cabinets. Nice things also is, it was already painted behind the appliances, above the wall cabinets and all I had to do is touch up a little in those small areas. Paint First, save you a lot of time from taping off, edge painting and wiping off paint from cabinets. Easier to just plastic off the floor with nothing in your way.
BTW, make sure your wall colors are the right ones. We changed counter top colors mid stream to a new Wilsonart color. Now I need to repaint the entire 13 x15 kitchen and ceilings.