That's simply incorrect. My husband's N85 and my 5800XM have the Ovi Store app installed, and I was able to install a couple apps with it. And we are in the US, the last time I checked. My phone is a Euro model, and his is NAM.
Right now the service seems completely slammed, I think they will have to add some capacity before it's working well. There are also some serious questions about cost, from the developer's standpoint. I hope Nokia will rethink their cost schedule for developers, or they will have lost the battle before they have begun.