Hold Dash while repeatedly jumping your horse to travel about double the speed.

When you mount your horse, before you get all the way on it, press B. This will make your horse sprint without taking off any health.