Did you try the Zone Shipping Module?