If you LOVE your SE T616 you could always use a SE T608 (same basic phone) on the Verizon network. The phone is Sprint branded but both Verizon and Sprint are CDMA. I purchased my phone off of e-bay and had it activated on Verizon in about 15 minutes. I used the T608 on Verizon for about 10 months. I loved the small size and the fact that I had a bluetooth phone. I eventually switched to the V710 and despite all of the reported bugs -- the newest firmware is pretty stable.

If I were buying a Verizon phone today I would buy the Moto E815. It is a fairly big phone though.