I figure you could do this with workflow triggering the confirmorder event. depending the version of ezpublish you are using, you should find interesting examples concerning shipping fees that you could reuse or improve in order to implement your needs.
For instance, check http://ez.no/community/contribs/workflow/shippingcosts
Kind Regards, Nicolas
