Just notified by NM that the black Eiffel Tower style Le Pliage tote which I'd ordered is enroute! They'd estimated 3/19/10 as the shipment date, but they must have come in earlier than expected! Checked the site and both the luggage bag with the short handle and the tote are now available in black and navy for now. Hope this helps any of you guys who'd given up hope of getting the black; I'd move quickly though if your heart is truly set on it.