For larger sums of money, you will usually get a better deal from a currency broker than you would from your bank. They have staff whose business it is to get good foreign exchange deals and who should be able to advise you on the best time to buy your currency. I have used HIFX http://www.hifx.com when buying a house in France and found them to be very good.