Spent most of the day figuring this one out. but it comes down to this:
http://andrewtv.org/fedora-ppc6700/
And replace all the Sprint Info with the Verizon info listed here:
http://www.smartdevicecentral.com/article/How+To+Use+Your+Verizon+Smartp...• Number To Dial: #777
• Connection Availability: Anyone's Use
• Username: [[your phone #]]@vzw3g.com. Example: 9175551234@vzw3g.com
• Password: vzw