Hi Tom,
Your barby will run ok on the normal butane we get out here. You can get propane, it is used mainly for heating, the difference between propane and butane is the calorific value or heating value, propane is a little higher, but not enough to make a difference on a barby.
You will need to get a contract from a local stockist, tell them it is for a mobile barby, then you will not need an inspection. or buy a empty bottle from a boot sale or out of the local free paper and change it for a filled one at most petrol stations or hardware store.
You will also need to change your regulator to the spanish type, you can get these from most hypermarkets or hardware stores. Pipe size is the same.