There is an option that is reasonably priced, energy-efficient, and will provide dry, warm floors for your garage in the winter: Radiant floor heating.