I have a
Sony DSC-P31 and it is utterly fantastic and only about £190!!!!
It comes with rechargeable batteries, but does take standard AA batteries. It's 'only' 2.0 mega pixel but to my mind the photos are pretty incredible. As wub said, the memory sticks only go up to 128mb, but that will give you about 150 photos on the highest quality mode, but bear in mind that that's the equivalent of over 6, 24 shot rolls of film. . . .
Top Camera, go for it!