Does kindle work with Verizon 3g service?

No, it does not. Earlier Kindles worked on The Sprint Nextel 3G network and current models work on AT&T's network only.