Garage floors is a long and distinguised topic.....your options are as simple as paint all the way up to expensive epoxy systems.....
Part of it depends on how long you want it to last and how much money you want to spend.....
If you just paint it....in no time hot tires will be peeling it off...
Which ever method you use, prep is time consuming....and the most important part....
Here is a link to a site where all they talk about is garage floors.....I was initially going to do epoxy after I built my garage...then after reading a few of those posts.....I just thru down some concrete sealer....
http://www.garagejournal.com/forum/f...splay.php?f=20