Very nice.
How about also using the RIDE/MOUNT skill as well. It could be the speediest form of land/air travel.
Maybe a carriage would cost gold and be quite a bit slower to make RIDE/MOUNT mean something more than it does.
sidenote: Perhaps some zones can only be accessed with flying mounts.
