Back when we lived in a 110+ year old house that had an unfinished basement, we just put vinyl tile down on the bare concrete, didn't seem to have any problems for the 8 or 9 years it was down there, and it was in the relatively high traffic of the laundry and video game areas.