How Long Did Travel Take In the 1800s?

I recently flew to Las Vegas in a couple hours. And last year a trip all the way across the country to Florida took about four or five hours if I remember right. Not bad huh? Especially when you consider it could take weeks or even months to do that same trip in the 1800s, depending on how you were travelling.

Treehugger has this series of maps showing travel rates from the old days you have to check out. Pretty cool.