There are even newer products now that let you recoat your Formica countertops with a thin layer of concrete to achieve concrete tops (this is definite the thriftier way about it).
Concrete counters are pretty solid and are not to susceptible to staining.
