Various types of grit added to paint will make wood steps slip-resistant. Use special plastic grit and you'll never see it, even as the paint wears away.

More on the idea
Family HandyMan