Use #1: Floor Waxer.

Since baby wipes are very strong and pre-moistened with some mystical stain-eating mixture of alcohol and sodium-laurel-sulfate-based cleaning goo, these things cut through floor grease like Ginsu knives through over-ripe tomatoes. First, get one of those Swiffer (tm) floor cleaner / mop gizmos -- there's lots of different brands to choose from; I mention 'Swiffer' just because I have one. Next, place an unused baby wipe (or two) on the head of the Swiffer gizmo, as you would with one of the cleaning pads you'd actually buy for the swiffer thingy. Proceed to clean the floor, replacing baby wipes as needed to clean, then repeat the process to spread an even coat of floor wax. Presto! These dudes are tough and hold up well to floor cleaning. Here's a handy tip: For tight corners, take a baby wipe and a rubber band, and attach the wipe to the handle grip of the swiffer with the rubber band. Now you have a tool for cleaning right up under those kitchen cabinets, where crud seems to pool up and solidify. Trust me, it works.
COST: About $10 for the swiffer thingy, if you don't already have one
SAVINGS: Those replacement pads are $expensive$!
WET / DRY: You can use fresh wipes for the cleanup, and the dried-out ones still in the pop-up dispenser for the wax part.