We consider a random walk on Z in a stationary and ergodic random environment, whose states are called types of the vertices of Z. We nd conditions for which the speed of the random walk is positive. In the case of a Markov chain environment with nitely many states, we give an explicit formula for the speed and for the asymptotic proportion of time spent at vertices of a certain type. Using the...