Hi,
Personnaly I wouldn't touch a UK bank for travellers Cheques. We used 2 online sites. First we used Saga Holidays site. (No you don't have to be a memeber or over 50!! lol) The other is online FX. Both charged no commision and no charge for next day delivery. Although I think Online FX now charge £3.50.

Steve & Dawn