From one Storm refugee to another: Welcome to the forums.
I'm not even that heavy of a user, but the Storm battery life (or lack thereof) was killing me within the first few weeks. I ended up buying a huge battery from eBay, but it increased the thickness of the phone by about 1/8" and made it very hard to slide in & out of the case. Luckily, the case I had was leather, so I stretched the &*%# out of it to make the phone fit.
Based on that experience, I was fully prepared to start looking for extended batteries for the Droid, but it's actually holding up pretty well. I did make sure to cycle the battery a few times in the first week, though- let it discharge to under 10% before recharging fully. Lather, rinse, repeat.