Above, a lineoleum remnant floor as a study model, partially laid, and completed. Via materialicio.us , this lineoleum is a surprisingly stylish fix for the church kitchen, or for nursery or youth areas where a hard floor is required. As indicated, make a quick study model before laying the floor. And use the 'real' linoleum, whose color goes all the way through and is highly scratch resistant, rather than the cheap plastic flooring sometimes referred to as linoleum.
It appears that the red linoleum has been used on the countertops as well...another 'cheap fix' which can be finished off with either a wood or aluminum trim piece on the counter's face.
In my neck of the woods, lino remants can be found at salvage yards and the Habitat for Humanity ReStore.