I have the LG VX8100. I havent been able to connect using my Linux laptop either. I will try and get hold of a windows machine and try to connect using the software that Verizon provides.

madman, What settings did you have to change using bitpim ?