The current Pocket PC Phones sold by Verizon are the Treo 700w, the UTStarcom XV6700, and Samsung's i730. All three have their strengths and weaknesses. I currently carry a 700w and wrote a
very long review on it, and Jon has carried a Sprint PPC-6700 (the cousin of the XV6700), and
wrote a review on it as well.
What exactly are you looking for in a Pocket PC Phone? Based on that, we may be able to give you some suggestions.
(Verizon doesn't currently sell a Windows Mobile Smartphone, so that's a moot point.

)
--janak