I recently discovered this service, which offers Kiosks at airports where travellers can redeem their foreign currency before boarding the flight for the trip home. There are a number of ways the funds can be directed, including deposit to a PayPal account. THIS video explains the concept.
They don't currently have many locations, but hopefully the service will be expanding to all the major airports in Europe.