Buying my first camera

I would really love some buying advice for a digital interchangeable lens camera. I hope I'm not too vague with what I'm after. I'm not very literate with photography.

Looking to spend around £500 (~ $700) though if there's an amazing value camera that's either cheaper or more expensive, please recommend. My max would be a around £1000.

As for buying a lens I'm going for around ~£100, though I'm hoping to buy a camera that comes with a lens.

Most important:

-Shoot more than decent video....

Buying my first camera Buying my first camera