Stuff.tv and Know Your Mobile have each put up their own video reviews of the Vodafone BlackBerry Storm. Both are pretty positive and show off some of the Vodafone music store and other features. I personally was enjoying the focus on the media portion of the Storm.
You can check out the Stuff.tv review at this link. For some reason it only worked for me in Internet Explorer so I embedded the YouTube version below: