I`ve used these people a few times in waterloo station, they have other branches around London. They have decent rates and if i`m correct they have an ATM that does dollars,euros,etc but I usually just use the counters.
https://www.iceplc.com/locations/uk