Take a look at commercial solid vinyl tiles. It's called "VCT Flooring" at Home Depot. They run about .69 - .79 cents per square foot, and they wear very well. If you get two different colors, the speckled checkerboard effect can be pretty cute, especially if the colors harmonize and are fairly quiet, like off-white and beige.
"Risk is our business!" -- Captain Kirk, Star Trek