I know exactly what you mean about floor cleaners leaving residue on linoleum flooring. My top pick for you would be what I use, which is Mr. Clean w/ Febreze. What's also great about this cleaner is it's a multi-surface cleaner, and I also have used it on tile flooring with success. I've used cleaners that streak dirt, leave soapy-looking residue and all that discouraging stuff, and I never have a problem when I use Mr. Clean w/ Febreze. I cannot find a rating for this product that is under 4.5 out of 5 stars, and that is across the board.