OpenGlobal Postcode Anywhere Mileage Shipping for VirtueMart
If you are doing your own deliveries (or if your courier charges based on distance), this plugin allows you to charge per mile or per kilometre from your depot (or range of depots). If you specify a range, it will charge based on the distance from the nearest depot. You can perform the calculations using straightline distance, the shortest road distance, or the fastest road distance.
This is based on the standard shipping plugin so can be restricted to certain countries, price boundaries, product weights, etc.
You need to register (and fund) an account with Postcode Anywhere (http://www.postcodeanywhere.co.uk) in order to use this plugin.