I'd second that. I've got an HTC TyTn II and use exchange push email on that and if I don't charge it overnight then it'll be dead by mid morning. Having said that, when I was abroad recently (switched off direct push for fear of massive roaming charges!) the battery lasted a couple of days on a full charge, but that's only because it wasn't really being used!
It does have Solitaire on it though, which might be a deal maker.