The Virgin Megastore was open and did indeed start selling the album at midnight. I was there with my brother. Probably about 50 people or so lined up for NLOTH. A smaller crowd than in '04 or '00, but it makes sense considering a) how so many more people buy their music online now and b) how damn cold it was last night.
Still, it was pretty cool. The store's loudspeakers started playing Fez-Being Born right at the stroke of midnight.