"What are the deals available on the refurbished P25's? Wher can you find them?"
Phase One took exchanged P25 backs and refurbished them, then offered them out to their dealer network where they're currently for sale. Here in the UK they're at £10k but I've heard that some retailers are doing deals and you can get them for about £9k, which is almost exactly half the price they were selling at just two months ago.
From what I've seen they look identical to brand new P25 backs, they come in the same pelican style case outer, complete with cabling, software and a 12 months guarantee (and if they last 12 months they'll last the rest of your life).
I believe there's one small element missing versus the new P25 product, I can't remember if it was a second battery or a memory card, but apart from that relatively trivial component your patience in waiting 18 months from the UK release will be rewarded with an £8k or £9k saving!
Regarding a P25 versus a 22MP next generation Canon 1Ds Mk II, well it's horses for courses.
I sometimes use a 1Ds Mk II with a full compliment of T&S lenses for architectural shots. It's okay, but no better than okay. It can't compare in either quality or versatility to the results I get with a P25 on the back of a Linhof M679 with Rodenstock Apo-Sironar Digital lenses. And boosting the Canon sensor to 22 or 24MP won't change that verdict one jot. Much as a I value Canon's T&S lens range they've pretty much hit the wall by about 10 or 12MP, as have virtually all their lenses that are wider than about 35mm.
Conversely for travel or street or documentary photography I can't see much to better a 5D with a 24-105mm 4.0L IS or the Nikon equivalent. And if you were looking for a long lens outfit for sports or wildlife then again, forget a P25, Canon or Nikon reign supreme.
About the only areas where I can see any overlap is portraiture, fashion, and social. But even here, 35mm and medium format have co-existed for the last twenty years, with each photographer making his or her choice based on their own personal shooting styles. I don't see that it'll be any different with the P25/P45 versus the 1Ds Mk II/Mk III.