I agree with having the floor polished. I believe that is what they do in the warehouse at Home Depot.
I had problems with concrete stain at my last house. When my soft compound tires got hot, they would literally peel the solid stain off.
A semi transparent stain would absorb into the concrete a little better than solid stain and give you better performance.
Single componant epoxy is nothing more than a 100 percent acrylic paint.
Don't shy away from true epoxies. What you need is a 2 component epoxy such as Devoe Coatings from Glidden Paints. One can is the tintable coloured epoxy and the second is the hardener. Once mixed you have about 2 hours to apply before it goes hard. Keep in mind that epoxies tend to "yellow" in time. Not sure if this is attributed to lack of sunlight or not.
And as a general rule, it takes 6 months for a concrete floor to fully cure allow for the salts to escape (which can cause blistering and peeling).
Also, keep in mind that prep work is everything. You are okay with fresh concrete, but on older, oil soaked floors, I would recommend a Muriatic acid wash with a thourough rinse.

0-60 5.8 sec 1/4 mile 14.7 <-- 2.8L, 4 speed, underdrive pulley.
[This message has been edited by banditbalz (edited 06-24-2008).]