Well, SWMBO went off to a training for a weekend a few weeks ago and while she was gone I was able to tackle finishing up the other half of the laundry room (difficult to do while she's there since the room gets used more). Process was:
Sweep off the floor (after moving everything off of it)
Use a concrete floor cleaner (believe some kind of acid)
One coat of bonding primer (I have a stupid amount of this left since it only comes in gallons -_- )
As many coats of concrete stain as necessary (took about 5 I believe)
2 coats of low-gloss sealer
One thing that I did differently with this half was that when I needed to get more stain and had HD mix the color up I had them add in some non-slip media into it which helped a LOT with making the finished floor less slippery and dangerous (something we had both noted about the half I did first without it). It's not 'gritty' per se, but has just enough texture to make it not so smooth and slick.
The half that I did at the beginning of the year has held up great- I had to slide the washer & dryer across it to get them out of the way, and that didn't do any damage at all to the coating. Even the freshly coated side didn't suffer any ill effects when I slid them back across it and into their places.
The only downside is that I now have roughly 4/5 of a gallon of Chilled Mint (
http://www.behr.com/consumer/ColorDetailView/P390-2) concrete stain with non-slip additive left over (since I only needed it for the last 2 coats- and they only sell it in gallons...). We're going to look into whether it's possible for the paint store to add more tint to change it to a darker color (maybe a brown) to use on some of the exterior concrete.