I'd be most disappointed with 500-600 shots per battery on my DSLR using a proprietary lithium ion battery. I've taken 600 shots before and only used half the battery. And since my vertical grip contains two of the things, I can have a long weekend away and not need to take a charger with me.
AA batteries have their uses, but they don't belong in DSLRs imho.
Back on topic, I'd have to agree with the Pentax K-x as being the best entry level within the indicated price limit. The only downsides that I'm aware of are a lack of focus point indication in the viewfinder (a dealbreaker for me personally, but probably not for many people), and a more limited choice of lenses - even if some of those lenses are excellent. Remember when you buy a DSLR, you buy into a whole system, and you'll need to research which system offers the most things you want. Look at things like lens selection, future body upgrades, whether features like weather sealing or image stabilisation are available, etc etc.