It seems like Verizon does have Linux support. If you navigate to
http://search.vzw.com/?do=viewdoc&id...tview=1&p=2910
In the article for "Performing over-the-air activation - VZAccess Manager", step #2:Open VZAccess Manager, sub-bullet states: From the Linux desktop navigate: Applications > Internet > VZAccess Manager. I do not believe this is a typo.
Unfortunately, I was not able to locate the download for VZAccess from vzam.net. There is an Enterprise section but requires a logon. I would recommend just calling Verizon Wireless and asking.