I found this article online today about the BES situation.
BlackBerry Storm is a little too consumer for some • The Register
It looks like it will be resolved soon, and maybe it will be available out of the box from Verizon, but it DOES seem to be an issue.