Icelandair first?
What about First Choice and Blue Panorama. At this stage, they surely must have handed some money over, if they want to reserve production slots.
Wouldn't surprise me at all if Thomson/Britannia ordered the 787; would seem an ideal replacement for 763s and some of the 757s.