Shop is based in UK.
Zen Cart 1.3.8a fresh install. No addons.

UK shipping rates below.
Order up to £50 - shipping fee = £5.
Order over £50 - free shipping.

Overseas shipping rates similar setup as UK.

Now for the unusual part.
Change overseas shipping rates to - shipping fee = price on application.