I recommend looking into Nikon's new series. The D3000 (550), the D5100 (600). D7000 (1K$), D5200 (800), and D3200 at 700. I don't know much about the other brand as I shoot Nikon, it wouldn't hurt to branch out but it is what it is.
The prices I listed are new, I bet you can find some of...