I hope I'm wrong, but I fear that SMS interconnection with non GSM carriers is not much considered by Italian carriers... At least Vodafone should know about Verizon. Anyway if you PM me with you Verizon number we can test with Wind (prepay) and Vodafone (postpaid), so we discover if it works or not
