少し前に書きましたが、最初に渡英するときにはトラベラーズチェックを持って海を渡りました。(現金のポンド紙幣も持ってきましたが、外貨に両替する場合は通常、トラベラーズチェックを作る方が現金を作るのよりレートが良いです)
日本のシティバンク銀行に口座があると手数料無しで作ってくれます。(口座に50万円以上入れておかないと口座維持費が2100円/月かかりますが)
円からポンドへの両替のレートは大きく変化します。金融危機の影響もあり、この2-3年で1ポンドは250円~120円くらいに変化しました。。。もし近い将来に渡英するなら、今は換金するタイミングとしては割と悪くないような気がします。うーん、うらやましい。。。
渡英の際には500ポンド紙幣(?)のトラベラーズチェック数枚を含めて数千ポンド分作ったのですが、500ポンドのトラベラーズチェックの現金化にはちょっと苦労しました。銀行に持って行ったのですが、受け取ってもらえなかったんです。ケンブリッジの店で買い物をしたときにも試しましたが受け取ってもらえませんでした。
シティバンクのトラベラーズチェックはアメックスのやつで、それはロイズ(銀行)に口座があると無料で換金してもらえます。
近所のロイズの支店に持って行くと、一日に一人200ポンドまでと言われたので、10回くらい通いました。
500ポンドのはロイズでは換金してくれないと思って諦めて、郵便局でしました。
そして、2%弱だったかの手数料をとられました。(アメックスの支店に行けば無料で現金化できたかも)
その後、家からちょっと離れたロイズの支店にたまたま行ったときに、まだトラベラーズチェックが財布に少し入っていたので、現金化を試みました。
財布からぱっと出した瞬間に200ポンド以上だったので、超過分を財布にしまっていると、なんでしまってるの?それも現金化できるのにと、銀行窓口の担当者に言われました。つまりその支店(or 担当者)では一日に200ポンド以上でも現金化できたんです。500ポンドのやつもソウルプラザの近くのところなら、いけたかも。。。

この経験(とその他のやや類似の経験)から、銀行や公的なサービスの場合でも支店や担当者によって言うことが違う場合があるので、一度ダメでも近くの支店で試してみたら、もしかしたら問題が解決されるかもしれませんよ。