For potential alternatives in the UK, PurelyGadgets and Expansys both have some in stock (though in the case of expansys, only 16GB).
PurelyGadgets have low numbers of stock of all 3 16GB models and 64GB black, per:

http://search.purelygadgets.co.uk/se...ug=&w=nokia+n9

I've checked with them that the stock definitely exists and theyve confirmed they have them (I have an order open i'm hoping will ship today).

Expansys however say they have quite a few (48) of the 16GB blacks, at a slightly higher price, available at:

http://www.expansys.com/nokia-n9-sma...k-16gb-219484/