The Nikon D40 is pretty popular with beginners, as is the Canon Rebel series. Mandy just got a T2i and seems pretty impressed with it. I'm still using my D50 (model before D40 came out).
Just make sure you can check to see how many shutter clicks are on the camera, so you're not buying something that is going to die on you soon.