Thanks to everyone for contributing to this thread!
I took it in to Evans and they did a free tune-up/tutorial and pretty much told me what most of you are talking about, and sorted it out for me (all it needed was putting on a stand and tightening until the noise ceased in every gear.
Did my first long ride yesterday, covered just over 30 miles and loving it!
Cheers all