Thank you everybody for your replies, they have been very valuable to me, and helped kick start a starting point, instilled confidence, and lent encouragement.
I compiled a list of all the suggestions, and after eliminating some from the start, I narrowed it down to a shortlist of 4 - all APS-C, and a mixture of DSLR and mirrorless. These were:
Canon 70D
Nikon D7100
Fujifilm XT-1
Pentax K-3
I researched the hell out of all 4, locating independent reviews, customer reviews, forum threads, etc etc. I made and printed comparison tables, made notes on each, and researched every term I didn't understand. As a consequence I learnt a lot in the process. After several weeks of intense research, which I found exhausting, I made a final decision to buy a Pentax K-3. On paper it seemed to outshine the rest in most areas, especially in terms of build quality - something I've always respected - and from what I can gather Pentax seem renowned for fantastic image quality and excellent colours.
So, the task of researching lenses. As I am a beginner, I simply want to explore the basics, so obviously I'm not concerned with anything too fancy. That'll come in time, and right now it'll be completely unnecessary. But, I need something to attach to the body, and I didn't relish the idea of a cheaper than cheap kit lens. So I've decided on the Pentax DA 18-135 f3.5-5.6. It's described as an 'upgraded' kit lens, and appears superior to the DA 18-55. Again, I researched many articles and user reviews before making my decision. I noticed one can become weighed down with endless research, number crunching, and far too many pictures of brick walls being compared with other brick walls. One suddenly realises that enough research has been conducted, and at that point I felt as if it would be better to make a decision, stick with it, and have faith in the learning curve which will come with real world photography. As many people here claim, it's not the kit, but the photographer behind it.
So there I have it. A Pentax K-3 with a DA 18-135 f3.5-5.6 lens.
Thanks again to all who helped me in a constructive way and answered the questions I was asking, as well as those who digressed and started their own debates - they too taught me something and indirectly helped me to refine my criteria.