I don't know of any small digital camera that is not subject to red-eye.
Unless it is one, on which you could mount an external flash unit.
Some new Nikon cameras will be in the stores in about a month and they have the ability to remove red-eye in the camera.
http://www.dpreview.com/news/0502/05021601nikon_cp46005600.asp
http://www.dpreview.com/news/0502/05021602nikon_cp7600.asp
Another camera to check out is the Canon A520, which is the replacement for the Canon A85. It has a classy optonal outboard flash unit, which should cut down on the occurance of red-eye.
Click this link and scroll down to check out the last photo on the page.
http://www.dpreview.com/news/0502/05020101canona520.asp
...
..
.
I would like advice on buying a 1st digital camera. I was set on the Canon A95 but there are so many reports of red eye. Is there a model in the 4-5 pixel range where red eye is not a problem? AA batteries would be nice. $ 400 budget. Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic