I tried with all my might to get traction on my server room floor. I have a MS Pro with the TinyRC 3.8, and a full assortment of MS and ZZ crap to throw at it.
Motors:
With the Dual-Speed MS Pro, there's no reason NOT to run the fastest motor you can, unless you're on a course with twisties and haven't mastered opposite-lock drift cornering yet. If you have a normal MSer, the initial launch can put you into a spin on a smooth surface.
Axles: I also like FAST, so I stick with 8.25:1 Axles (Light Blue I believe for MSer's, or Red for ZZ Axles, both work fine).
Tires: I hate to say it, but the best tire I've found for ultra-smooth sufaces is the "Factory" Tread tires from Zip Zaps.
Additional Stuff: Even with the above setup, my 3.8 will spin out once I switch to "Turbo Blaster"

mode. I popped off my body shell and put a quarter under the body near the back. I have a Mitsu Evo shell on most of the time. I don't know if other bodies will have room for a 25 cent piece under there.
After all that, I've had pretty good luck. Accelleration in "normal" mode is sluggish, but once you're in Turbo mode it's all good. I usually go about 3 inches in normal mode to get moving, then switch over to turbo. I also let off the turbo button when making turns.
Anyhow, best of luck. I'll probably be getting the 4.2 motors soon. I've been out of micro R/C stuff, especially MS/ZZ, for so long, I just recently got back into it. My Nikko I-Racer finally bit the dust after a nasty fall off a desk (co-worker driving it) so I'm back to the 27/49 MHz world for a while.