Magento Table Rate Postage Boundaries with UK VAT

After quite a bit of confusion and mucking around, it turns out that Magento Table Rates out of the box use prices excluding VAT for the price vs. destination rule-set. This was regardless of catalog prices including tax under the Tax configuration, and prices displayed including tax. So we had to work out the order value minus the current VAT rate of 20%.