Canon T4i just got released. I haven't tried it out though.

If going cheap, look at the Nikon D5100 and Canon T2i. They both do video and stills.