How fast do they go in my fantasy world?

It is a recurring problem this; how fast is my army, wagon, horse, dragon, bloke on foot going to travel across my land in my story?

In fantasy, of course, they can travel any speed you like, with a wave of a wand. But what happens if we want to make it a little closer to real life? Well, research time!