I have been with Lloyds TSB for a lot of years when i was living in UK, been here now nearly 2 years and have a Doha bank account which my salary is paid into. Every month i transfer from Doha bank to Lloyds, it cost me QR 35 to do this, but i have never had any problems, and the money is always into my account within 3 working days. When i first came here, i just used the Lloyds card at all ATM's without any trouble, you will be charged a small amount of which i aint sure, but for me it is important to still have a UK account.
Hope this helps!!!!!!!!!!!!