I'm also on the hunt for a new video camera. From all of the people I've talked to, and from my experience, I am leaning toward the Canon Rebel t2i. The video quality is pretty stellar for under $1000, and you won't find much better video quality unless you go up to the Mark II. I found a pretty good bundle through amazon that gets you the body plus two lenses(18-55mm and 55-250mm).
Obviously you are going to want to get an external mic, but that shouldn't cost you more than $200(and that's on the high end)
What type of stuff do you plan on doing with the camera? I highly recommend doing some good research into what is involved with shooting video with a DSLR. Do you have any photography experience?
The lenses in that bundle aren't anything special. I'd look into getting some nice fast primes instead, which can be found fairly cheap used.
You're going to need more than just an external mic to get decent audio. The t2i software uses automatic gain control for the audio, which cripples the audio capturing ability. I believe there may be some software hacks to get around that, but most people get an adapter or external recorder.
You'll also likely need some support gear as well.