I wouldn't totally discount laminate if I were you - when I was in high school we did the kitchen floor in laminate tiles (black and white on the diagonal) as a kind of temporary measure while my parents figured out what they wanted and sourced it and all. Once the sub floor was clean, which did take a bit of time, the tiles went down in about a day and lasted a couple of years quite nicely until we replaced them with ceramic. Depending on the state of the laminate you have, you might not even need to tear it up since, at least in my understanding, a couple layers of flooring is within the realm of acceptable for residential real estate. I'm sure there are also options that are in bigger pieces than a 16x16 inch tile and might possibly go faster than you could get a floor primed, painted, and sealed. Just a thought!