Might be worth looking at Advanced Shipper - http://dev.ceon.net/web/zen-cart. We have used this for some time using post codes as a cost basis.

Not sure it would do exactly what you want but worth a try.