Porcelain tiles, VCT, or Epoxy paint is pretty common. Though, careful what epoxy you go for, some are really cheap and if not done right are pretty much guaranteed to peel and flake, especially from hot tires and moisture in the concrete.
Read up here:
http://garagejournal.com/forum/forumdisplay.php?f=20