For $400, buy a used Nikon D50 with used 18-55 lens, should fit your budget. Forget about recording movies with this, concentrate with just taking pics. I find handling both at the same time distracting.
This should last you half a year at least before you decide to continue, maybe upgrades.