Storm = Faster processor, more memory, touch screen (vs. qwerty), camera for photos/videos, MMS (WE doesn't do MMS), and Storm-specific apps.
WE = extremely stable device.
A better comparison would be the Tour and the Storm, since the two are very similar in design and internal components. The Tour is also the 8830WE replacement.