If your tile floor is properly maintained, you can expect it to last 20 years or more. You will greatly enhance the life of your tile floors or walls by using a properly installed cement backer board.
Properly maintained tile walls installed over a cement backer board can also last 20 or more years.
Solid hardwood should not be installed below grade. However, engineered hardwood can be installed in basements as long as you do not have an existing moisture problem.
If your original vinyl floor was installed using a full spread adhesive method, then you can apply an embossing leveler to the original vinyl to smooth it out and then install the new vinyl.