Yes they are almost impossible to get even in China. I just got mine by after buying a queue ticket off Taobao. It is a fantastic phone for the price and MIUI looks great on it.
Xiaomi also have a web page for corporate purchasers where you have to buy a minimum of 10 handsets...