The last time we saw the Verizon XV5800, we were slightly disillusioned because it looked like the keyboard was identical to the one I hate on the GSM Vox (review here). That's changed, I see, although the 3G speeds that we're expecting on the XV5800 have not. Also unchanged: Verizon's inability to get a product out anywhere near the time we (and their own employees, I might add) expect. Qwest has had the 5800 since August, for Pete's sake.
So yeah, pricing and availability unknown. Looking at the pictures that Engadget scored - It's clear that at least this new-look XV5800 has done a better job dodging the ugly stick than it's big brother, the XV6800.
Read: Engadget Mobile