Paga todo lo que puedas con tarjeta, de esta forma te ahorrarás las comisiones por cambiar moneda.
Para cambiar a libras en Inglaterra, dicen que los mejores sitios son las Post Office y los Marks&Spencer que no cobran comisión y ofrecen un cambio bueno.
En España no tengo ni idea de qué bancos son los mejores para cambiar, pero seguramente todos te cobren comisión (encubierta o no).
Un saludo!