Actually, I was surprised to see that Verizon was NOT on the tablet's list of providers.
Incoming seems to be fine. Outgoing is the problem. Verizon says the server should be outgoing.verizon.net