http://www.travelex.co.uk/uk/priceguarantee.aspx <- it gives you the advantage of the lower rates of Thomas Exchange Global but lets you collect at the airport.

I don't think you can strictly earn miles on this transaction but it doesn't hurt to hand over your card at transaction time.