Lancome announced several months ago that they were re-releasing Sikkim, Magie, Climat as well as Sagamore (one of their discontinued men's scents), but only in a limited distribution. I think most of Lancome's 'discontinued' scents (like Balafre) have remained available at the Lancome Institute in Paris, but nowhere else.
I don't think Climat has ever been discontinued, even though it isn't pushed at Lancome counters here in the US.
I have vintage Sikkim EdT and I know it's supposed to be a floral oriental, but to my nose it's a beautiful leathery chypre with roses. Scentdirect seems to have the notes that my nose detects:http://scentdirect.com/genealogy.php3?scentID=420
I also have Magie EdT, but I think my bottle's a bit 'off': it seems like a classic floral aldehyde to me.
I have a mini of Climat somewhere, too, but it's never left much of an impression on me.
Sagamore is excellent, but Balafre's much better (IMO): both quite virile (but not overbearing) men's scents.