I always use Travelex as it offers the best exchange rate other than certain shops in london. I order cash online and collect easily when i arrive at the south terminal.
A friendly Travelex man told that as I only wanted a small amount of Euros that it would be cheaper to use the cash machine to left of counter. A little tip for you :)
This user has arrived from Qype, a European company acquired by Yelp in 2012. We have integrated the two sites to bring you one great local experience.