Look at
http://www.xe.com/ They have very good rates.
I personally bank with First Direct. This is the internet/phone (no branches) subsidiary of HSBC.
If you want any more information on which is the best bank for you, I could recommend
www.moneysavingexpert.co.uk