Major Marks and Spencers stores (which have at least one branch in the cities you'll be visiting) all sell euros at a good rate and commission free. The other place to try is major post offices which again sell at a pretty good rate (but the queues are usually longer!).