Black locust is the best I know of. It was always used here in Appalachia as the sleepers and first course in log cabins. Oh wait! Osage Orange! That is the most rot resistant wood known to Mankind. Kind of spindly though, but perfect for fence posts.