I've had mine from Vodafone since the start of December; they had them within a week or two of the UK release date.
My local store in Liverpool St Station has a couple in stock right now.
Though, qball you are right, you don't see many of them around, basically because loads of people seem not to want to pay for them, either because they bought a P800 (and I see loads of those nowadays) and are not ready to upgrade, or they are still stuck in the "phones are really cheap" mentality.
I'm not having a go at you, but remember when you buy a P800/900 that you are picking up quite a smart bit of kit; not just a cellphone (they pretty much come on a single chip now) but a relatively sophisticated PDA and a camera and an MP3 player.
Try getting all the parts individually; you need to go get a phone (probably free ona contract), but then you need a Palm or IPaq (Hmm, few hundred quid there, especially if you want a mobile internet version, which you get with the P800/900 ). Digicam (another fifty quid or so), and an MP3 player (128MB remember).
I don't think you are going to get that lot for less than a few hundred, and you'll need a handbag or jacket with lots of pockets (Armani does these quite nicely for just under a grand 😊)
Basically, if you want a P900, you can get them, but you will have to cough up a couple of hundred for it, and will continue to have to do so until something better comes on the market...
and I don't think any "P1000" would come any more readily or more cheaply!
Provided you come to terms with the cost, go to Vodafone, 'cos if you look elsewhere on this site, most people with Orange branded ones seem to spend much of their time trying to un-brand them, mainly so they can upgrade the firmware 🙄