I can't speak as to Verizon, but ATT's equivalent plan includes all on device data. TMobile's is limited to e-mail. As a practical matter you can cheat on the e-mail only restrictions somewhat if you have a corporate Blackberry and can push the data stream through BES.
Here is the link to the Verizon page on the add-on at issue:
http://b2b.vzw.com/international/Glo...ail/index.html