Update:
Nope. It isn't possible. I thought Verizon had an "open network" but it really is not.
http://forum.ppcgeeks.com/showthread.php?t=20090
Verizon won't add the ESN. And there isn't the firmware for a Verizon version of this phone out there either, which I think I would also need. Glad I found this out before purchasing.