How fast did a average train go in 1880?

Passenger ... 60 to 80 mph.

Freight ... usually not more than 30 mph (the limit was that they had lousy breaks).