Well, I just ordered the LG VX8360 w/USB cable online. I did some checking of some other forums and found out that the Verizon stores are being told that they can't sell the 8360 until they've exhausted their stock of 8350s. I also got a better deal online through Verizonwireless.com.
As we've discussed here, the other forums confirm the functionality of the 8360 for tethering and that Verizon's online information to the contrary is incorrect. It's a bit strange that they have this wrong since the 8360 replaces the 8350 and the 8350 which is on their list for mobile broadband connect.
I'm assuming that Stuart is correct on the issue of being able to turn the mobile broadband connect feature on and off several times per and haven't tried to re-confirm it myself.
Thanks again to everyone for their help and patience as I worked through this. Hopefully I'll be able to post on a favorable experience with my new phone once I get it.