I stained my previous garage floor. Problem with that product is that it dulls over time, and is not very good for any oil spots (most cleaners, even the soapy engine cleaners, remove some finish).
I've got a nice big garage, and have a small shop set-up in a corner. I like keeping it as clean as possible (given the time to do so). Even if it's only a couple times a year, it would sure be nice to put down a soapy solution, scrub where necessary with a push broom, and then hose it off.
I'll do some research on CC®'s recommendation, and see if it comes-out any better.