Choose a high-quality interior or interior/exterior latex paint for high traffic areas. This type of paint is easier to maintain and clean, and it better resists stains.
Avoid flat paint which is difficult to clean. Low sheen, satin, eggshell or glossy finishes are easy to clean with just a little bit of soap and water.
Buy a high-quality latex primer as well. Priming a surface before painting also helps the top coat resist stains.