im just setting up my storm and have come to setting up the email in setup wizard and when i go into Email Setup the only option it gives me is to use an email account with blackberry enterprise server.
There is not the option to use an existing account or create a new one.
Are you on a BES plan? It sounds like you are. Head over to your carriers BIS page and log in there and see if you can add an email address there. Just google vodafone bis and it should be the first link.
Edit: Also check out the BlackBerry 101 Lecture Series as well PK's Tips and tricks for some good info.
if you're not using BES (business email), you'll be on Blackberry Internet service (BIS) and will need to sign up on blackberry.com/go/vzw - this is the easiest way to get moving (and you can also set up filters and such)