I'd recommend a Canon 550d
Pretty easy to get the hang of and it also has the ability to record in High Definition.
It comes with an 18-55mm Kit lens as well, although not too impressive it's still fun to use.
If your budget is around $800 then you can pick up the 50mm f/1.8 (around $100...