There isn't information written for general times and speeds, but that's partly because it varies from place to place given terrain and resources, and because the means varies, as you noted.
If you want to know how long it will take to send a message between two specific places, ask here, and we'll give you an approximate time for those locations.