Visit this link to see some free seamless textures
Get GIMP
Get this plugin to get normal maps/specular maps
Plug the correct textures into the correct slots in the material editor.
Boom. Linoleum floor.
I want to make a kitchen floor that looks like unrolled Linoleum tile. What are some ways to do that?