You don't have to have an international data plan to text. Text and data are two different things. You do have to have the cellular portion of you phone turned on so that the phone can send a text. If you have your phone suspended through Verizon and are just using it on WiFi, you're out of luck.
You might be able to use another instant messaging app such as Skype.