Thanks for all of the info, I am getting the impression that it probably isn't worth joining a scheme.
My local airport is BHX but for long haul will tend to use any london based airport.
It sounds like I don't fly enough or use one regular airline. For example this year I am flying to San Diego and Chile from LHR and will probably do 2 or 3 small flights to europe. Always in economy or premium economy.