Change money in London
But don't do it at the usual places--go to Chinatown and deal with the guys on the smaller streets--perfectly reputable but they give good rates. I use one on Shaftsbury Ave and always get 3-4% better rates than anywhere else. I also change euros to/from dollars with these guys.