+1 on John's garage...
If I was going to do it, I think I'd look at (somehow) making sure there was a proper moisture barrier in place on the concrete garage floor and then put some kind of tile down.
Don't quote me on this but if there isn't a good way to keep the moisture from "coming up", I think the tile will come loose and curl at the corners...a real unsightly mess.