I know some people prefer hardwood floors or tile, but I'm actually a big fan of linoleum. It's durable, low maintenance and easy to clean. However, some types of linoleum like to capture dirt and hold it hostage in it's little grooves and it becomes impossible to clean it out with just regular mopping.
I use to use a Mr. Clean Eraser to scrub the dirt out of the deep grooves and it worked just fine. The problem was, I would go through several of them and the price could add up. So I wanted to come up with a cheaper different method.
Linoleum Deep Cleaner
You Will Need:
Scrub brush (stiff enough to scrub, but not stiff enough to do damage)
Combine baking soda and hydrogen peroxide until you get a paste (I like it to be thinner but you may prefer a thicker paste). Scrub the mixture into the linoleum then use a wet cloth to wipe away the mixture and dirt. Ta-daa
The Verdict: It does take some scrubbing and it can be time consuming depending on how big your area is, but it works great and the floor always looks fantastic afterwords.
Depending on the foot traffic and the type of linoleum you have, you might be able to get away with 6-12 months between scrubbings. Not a bad trade off in my opinion.