Thank you for the replies!
I'll definitely go with the Note 4 and most likely end up with Virgin.
The problem is finding the best place to buy them. Are they locked, what model etc.
The cheapest I've come across is £600. I'm not the best with bloatware either, I was going to get it for £500...