Update: Verizon's 3G CDMA network appears to be up, but 4G LTE services are still unavailable. Meanwhile, Verizon reps confirmed to us that the company is looking into the outage.
Update: LTE users in New Jersey are reporting that the service is back up, and we're online in New York City as well.
Update (again): And now for something completely different: a statement from Verizon.
[Thanks to everyone who sent this in]
Verizon Wireless 4G LTE service is returning to normal this morning after company engineers worked to resolve an issue with the 4G network during the early morning hours today. Throughout this time, 4G LTE customers were able to make voice calls and send and receive text messages. The 3G data network operated normally.