https://play.google.com/store/apps/details?id=com.verizon.messaging.vzmsgs
It really is awesome, once I found it I never switched back. I used to use all the major ones. Just having sync across flashes, devices, etc is worth it.
However, I see so much railing against Verizon branding on phones on sites like DL, I wouldn't be surprised if ppl flipped out over having 'Verizon Messages' in the header of the app and saying it's a deal-breaker