We previously reported, back at Nokia World '11, that the Lumia 800 will be available in black only for some time across Europe, with cyan and magenta arriving at a later date. We contacted Three UK for details as to when cyan is set to be stocked and we were informed that November 28th (today) would be when they expect to be able to ship the color.
Unfortunately, Three has not updated their website yet to show that the cyan Lumia 800 is available, but The Phone House in France has. Phones4U has had the cyan color on their website for some time now, available on Orange, Vodafone, and O2 of all carriers (they had issues with Nokia regarding marketing conflicts with the iPhone). Orange has the cyan Lumia 800 listed on site, but is "coming soon". Looks like cyan will be hitting shelves soon enough for those who don't wish to have yet another black handset in your arsenal.
Source: Orange, The Phone House, via: MonWindowsPhone