Should I seal, waterproof a concrete basement floor before painting?
I'd suggest one of two options:


Epoxy paint (typically labeled as 'garage sealer')
Acid Stain and seal


I much prefer the look of stained concrete to painted concrete, but that's obviously a personal choice. We stained our concrete basement floor when we finished it and sealed it with a off-the-shelf concrete sealer.