It might be best to ask people you might know if Verizon Wireless works great in your area. Verizon Wireless doesn't have the best phones either, so it can be difficult to find a good phone. I should also mention that the phone you're looking at is all-digital, unlikeSprint, which has all of their phones made with analog backup. If you stay in major cities, you shouldn't have problems with an all-digital. I don't know how well the LG VX4600 is, but I don't always hear good stuff about the quality of LG phones. The only reason I didn't go with it was because I need tri-mode.
I have an LG 5350 phone with Sprint. I've been with the company for 4 years or so. Haven't had too many problems service wise, just crappy phones. I'm thinking of making the jump to Verizon and getting the LG VX4600.
Is it worth it?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic