AppleCare+ over Verizon's "Total Equipment Coverage" insurance, which actually isn't provided by Verizon, it's provided by Asurion.
Plus, with AppleCare+, you get support for iTunes, iOS, the actual phone itself, and you can take it to a Genius Bar to get it serviced. Plus, if you need it replaced due to accidental damage (cracked screen, water damage, etc), it's only $49.
Think of Verizon's coverage like insurance for your house or car.
If you call Verizon to make a claim on your iPhone, you pay a deductible. For example, I cracked my iPhone 4's screen about a month ago. I called Verizon, and made a claim. They wanted me to pay $210 for them to replace my iPhone. Where as with AppleCare, you'd only pay $49.
IMO, AppleCare over Verizon's TEC any day.
However, AppleCare+ does NOT cover lost or stolen devices. VZW's TEC does.