For those that are also tearing their hair out over the availability (or lack thereof) of batteries for the new 5D mark II, I can now inform you I am the proud owner of 3 new batteries courtesy of Canon Dubai!
While in Dubai for Gulf Photo Plus I immediately made a bee-line for the Canon stand with a red-hot credit card in hand. Less then 2 minutes later I had them in my grubby hands. The local dealer assured me there were no supply problems in UAE, so why they are so scarce in UK continues to be a mystery. Oh well.