Garage floor tiles or rolls both look great. The rolls are a little cheaper, but the tiles give you the classic checkered look. Both are durable and easy to do yourself.
I second the luxury vinyl. Super easy to clean and there are a lot of affordable options that don't require much maintenance. I was recently looking at these http://www.flooringinc.com/vinyl/planks/usfloors-coretec-plus.html
