caravans cost 1 gold whether you have caravan shop or not.... despite what it says.. has been that way for donkey years.
unless fixed/changed recently. haven't bothered sending any out for quite a while now..
mind you.... i think the cost is the same whatever the distance is too...