Design*Sponge just ran this "before and after" post that showcases a chic kitchen floor made from inexpensive linoleum tiles. If I had an ounce of DIY ability, I would consider doing this.