It looks like unless you are willing to pay at least twice what you were hoping for, you are most likely going to have to settle for 1080i.
This is just from initial searching based on the sony handycam my dad gave me, since I know absolutely nothing about camcorders/recording either, but my dad does it professionally. He bought the camera for those purposes, but the only issue he had with it was being unable to save the footage onto analog tapes for saving/recording to the computer later, and ended up giving it to me since he had no use for it. (he might have had issues getting the footage from the camera to his computer, but he is real keen on running a really outdated PC. So it's nothing against the camera itself, for not being far enough backwards-compatible) All I know for certain about it is it works on my computer, and I got it for free.
Can't say how good it is for your purposes, since I never use the thing, but it does seem like it would be ideal for any moment I decide I need to video-record something that doesn't look like it was recorded by a cell phone indie-filmaker.
If you do get a camera you like, update us on your progress using it. I am especially interested in the stop-motion process when using digitial equipment to capture each frame.