Sending to a verizon customer is a bit more trickier than this:
My work around for VZW is
First I have the Google mobile app installed which allows me to access my Gmail instantly..
If you don't have a Gmail acct, set one up.
Send a pic or vid to your Gmail address…
Open up your Gmail acct on your BB
Once the Pic/Vid is received into your inbox forward it to the VZW user using the carrier extension provided above ( [email protected])
As far as I know, using the carrier extensions to send Pic Mail works for all carriers with the exception of Verizon.