We have the color choice now. My dad just took delivery on his 2006 4.4 in Carbon Black. All the "M" colors are unlocked for the final build-out year of this generation of X5s. Your salesman might conveniently forget to mention these colors are available now.

I must say, my dad has had several black cars by several different manufacturers, and Carbon Black is by far the coolest variation of a metallic Black on a car that I have ever seen. When its kept clean its such a slick-looking paint.