Well my garage is heated as well, although I do let the temp drop to the 50's if I'm not going to be out there for a while. And Air Conditioned, although mnimally, and I don't use it often.
http://www.knudsons.com/images/Garage009.JPG
It was also new concrete, 3 to 4 months old. I rinsed it with muratic, rinsed it, brushed it with latex , and used an exterior mastic.
The heat from the tires /exhaust has been known to pop tiles. Solved this with a pair of rubber entry mats placed when the tires sit. A cheap version of those fancy floor mats.
Have also had problems in the spring, cold floor warm wet air. WET Floor, which is the real reason I put in the Air, it's more to dehumidify.
You do have to be careful, but nothing will be perfect.