The only official way to add Windows Live services (Hotmail/Contacts) to your VZW TP is by downloading it from the below link.
http://wl.windowsmobile.com
This version does not include Messenger, as VZW does not support it. Instead you must download their IM app by visiting
http://start.vzw.com on your device.
Hope that helps.