Ryanair let you advertise on the exterior of their aircraft from €3000/month. Apparently the "cheapest outdoor medium in the world".

http://www.ryanair.com/doc/advertise/RyanairMediaCard.pdf