I just got one for around that price range with a 18-55mm lens and a 55-200mm lens for my fiance. It's a Nikon D40x. Nokia is a phone company. It looked a little sturdier than the Rebels. High end, I would definitely go Canon, the canon 30D is extremely nice.
Make sure to buy her the magic lantern guide for the camera as well or get her in a class.
2005 Honda CRF88RR - 2007 Honda CBR600RR