Today, we got started on removing the floor. We cut through the linoleum and the plywood, and then pulled it up in sections, so we exposed the subfloor.
I worked out a plan for the tile -- it will have a pattern something along these lines:
It'll have a 21" border that has a variety of black, white, and mosaic border sections. This will run all along the walls, with a black/white checkerboard on the diagonal inside.
I'm anxious to get that started!