You can send your sterling via an FSA Regulated FX brokerage, who exchnage it into euros instead of your bank. My parents moved over to Spain a few years back now and they went through the firm I work for. No transfer fees and better rate. You can always compare what your given to your bank before you agree to buy. So very transparent.