Some guys around here have put Armstrong vinyl flooring tiles in their garage. I think most everybody that has done it saved anywhere from $50 to a couple hundred bucks over the Race-Deck type tiles. You can purchase the peel and stick type and have it done in a day. I've heard that the peel and stick is actually better due to even application and a few other factors. If you do this, you'll have to rent a floor buffer and apply a sealant/wax to it shortly after you install the tiles. Personally, I'd like to do this myself.
Here's a link to the thread. Hope this helps and good luck with your decision!