My garage is over 900 square feet. In December of 2007 I put down a vinyl composite tile (VCT) floor. The tile is made my Armstrong and is pretty cheap at Home Depot. I then added mirrored wardrobe closet doors across the back to cover the shelves.
It is not one of those floors that you can put down and walk away from and have it look good. It takes maintenance. I bought a high speed polisher off of Craigslist and buff it out regularly. Every two years I will strip the old wax off and put down at least seven coats of new wax. Certain tires will also leave brown spots. I have mats I use for the Boxster's tires.
Would I do it again? In a heartbeat. I love it and enjoy the maintenance. Would I recommend it to others? Only if they understand what it takes to keep it looking good.
Also, take a look at
http://www.garagejournal.com/forum/ for some great info on garages.